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

Решение: 1. Рассмотрим граф икосаэдра. 2. Используем теорему Эйлера о графах. 3. Находим число рёбер, которые нужно пройти дважды. Ответ: 12.