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

У всех 12 вершин икосаэдра нечётная степень 5. Чтобы маршрут вернулся в исходную вершину, степени всех вершин должны стать чётными. Повторный проход по ребру меняет чётность его двух концов, поэтому нужно повторно пройти рёбра, попарно соединяющие все 12 вершин. В икосаэдре можно выбрать 6 таких рёбер; меньше быть не может, поскольку одним ребром можно исправить чётность только двух вершин.

Ответ: 6 рёбер.