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

Как и в предыдущей задаче, нужно сделать степени всех вершин четными. Чтобы вернуться в исходную вершину, нужно обойтись эйлеровым циклом. Нам нужно добавить минимум ребер, чтобы все вершины стали четными. Так как у нас 20 вершин с нечетной степенью, и мы хотим вернуться в исходную точку, нужно добавить 10 ребер, пройдя их дважды. Ответ: 10