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