Ответ:
У каждой из 12 вершин икосаэдра степень равна 5, то есть нечётна. Для обхода всех рёбер ровно по одному разу связный граф должен иметь 0 или 2 вершины нечётной степени. В икосаэдре таких вершин 12, поэтому обход невозможен.
Ответ: нет.
У каждой из 12 вершин икосаэдра степень равна 5, то есть нечётна. Для обхода всех рёбер ровно по одному разу связный граф должен иметь 0 или 2 вершины нечётной степени. В икосаэдре таких вершин 12, поэтому обход невозможен.
Ответ: нет.