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

Как и в предыдущем задании, необходимо, чтобы из каждой вершины выходило чётное количество рёбер.

У икосаэдра 12 вершин, в каждой из которых сходится 5 рёбер. Чтобы из каждой вершины выходило четное количество рёбер, нужно добавить как минимум одно ребро.

Минимальное количество ребер, которое нужно пройти дважды, равно 6.

Ответ: 6