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

Додекаэдр имеет 30 ребер. Чтобы пройти по всем ребрам, нужно пройти каждое ребро хотя бы один раз. Поскольку каждая вершина додекаэдра соединена с тремя другими вершинами, то степень каждой вершины равна 3, что означает, что граф додекаэдра не является эйлеровым графом (эйлеров цикл существует только в графах, где все вершины имеют четную степень). Чтобы граф стал эйлеровым, нужно добавить ребра, чтобы все вершины имели четную степень. В данном случае, нужно добавить ребра так, чтобы все вершины стали иметь степень 4.

Додекаэдр имеет 20 вершин нечетной степени (степени 3). Чтобы все вершины имели четную степень, нужно добавить ребра так, чтобы каждая вершина имела степень 4. Для этого нужно для каждой вершины добавить одно ребро. Поскольку каждое ребро соединяет две вершины, то общее количество добавленных ребер должно быть равно половине количества вершин, то есть \(\frac{20}{2} = 10\).

Ответ: 5