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

Додекаэдр - это многогранник, имеющий 12 граней, каждая из которых является пятиугольником. У додекаэдра 30 ребер и 20 вершин. Задача состоит в том, чтобы найти минимальное количество ребер, которые нужно пройти дважды, чтобы обойти все ребра додекаэдра. Эта задача связана с концепцией эйлерова цикла. Эйлеров цикл существует в графе, если все вершины имеют четную степень (количество ребер, сходящихся в вершине). Если в графе есть вершины с нечетной степенью, то невозможно пройти по каждому ребру ровно один раз. В додекаэдре каждая вершина соединена с тремя ребрами, то есть степень каждой вершины равна 3 (нечетная). Чтобы можно было обойти все ребра, нужно "удвоить" некоторые ребра так, чтобы все вершины стали четной степени. Так как у нас 20 вершин с нечетной степенью, нужно добавить ребра, чтобы сделать степень каждой вершины четной. Минимальное количество добавленных ребер равно половине количества вершин с нечетной степенью, то есть 20 / 2 = 10. Следовательно, наименьшее число ребер, которые придется пройти дважды, равно 2. **Ответ: 2**