Ответ:

У икосаэдра 12 вершин, и степень каждой вершины равна 5, то есть все 12 степеней нечётные.

Чтобы пройти замкнутым маршрутом все рёбра, степени вершин в графе маршрута должны быть чётными. Повторное прохождение ребра меняет чётность степеней у двух его концов. Поэтому нужно соединить повторяемыми рёбрами все 12 нечётных вершин попарно. Для этого требуется не менее \(12/2=6\) повторных прохождений.

Шесть повторов достижимы: у икосаэдра можно выбрать шесть попарно непересекающихся рёбер, покрывающих все 12 вершин, и пройти каждое из них дополнительно один раз.

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