Помогите пожалуйста решить

14 мостов

Он пришёл в волшебное королевство к слаймам и его поставили раком

Для решения задачи используем теорию графов. Острова можно представить как вершины, а мосты — как ребра.

Определение степени вершин: Степень вершины — это количество рёбер (мостов), соединяющих её с другими вершинами (островами). Если герой побывал на острове Туманном 14 раз, это означает, что он прошёл по всем мостам, ведущим к этому острову, 14 раз.

Чётная и нечётная степень: В графах, если путь проходит по каждому ребру ровно один раз, то все вершины, кроме двух, должны иметь чётную степень. Вершины с нечётной степенью представляют собой стартовую и конечную точки пути.

Степень острова Туманного: Поскольку герой не начинал и не заканчивал свой путь на острове Туманном, этот остров должен иметь чётную степень. При этом каждый раз, когда он приходит на этот остров, увеличивается степень этой вершины на 1. Герой 14 раз посещал этот остров, значит, он «вошёл» 14 раз и, соответственно, «вышел» 14 раз, что подтверждает, что степень этого острова равна 14.

Таким образом, с острова Туманного ведет 7 мостов.

7