13. Тип 11 № 11335 Какое наименьшее число рёбер придется пройти дважды, чтобы пройти по всем ребрам додекаэдра?

Додекаэдр является графом, в котором все вершины имеют степень 3 (из каждой вершины выходит 3 ребра).

Чтобы пройти по всем ребрам, нужно пройти по некоторым ребрам дважды. Минимальное количество ребер, которое придется пройти дважды, равно половине количества вершин, деленному на 2, округленному вверх. В додекаэдре 20 вершин. Следовательно, 20/2 = 10 ребер придется пройти дважды.