Ответ:

У икосаэдра 12 вершин, и степень каждой равна 5. Чтобы маршрут вернулся в исходную вершину, все степени должны стать чётными. Повторное прохождение одного ребра меняет чётность двух вершин, поэтому необходимо повторить не менее \(12:2=6\) рёбер. Шесть рёбер, попарно соединяющих все 12 вершин, существуют; повторив их, можно получить замкнутый маршрут.

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