9 — наименьшее число рёбер додекаэдра, которые придётся пройти дважды, чтобы обойти все его рёбра. 34

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