Вопрос:

6. Можно ли обойти все рёбра икосаэдра, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.

Ответ:

Икосаэдр - это выпуклый многогранник, у которого 20 граней (треугольников), 30 ребер и 12 вершин. В каждой вершине сходятся 5 ребер.

Эйлеров цикл существует только тогда, когда количество вершин с нечетной степенью равно 0 или 2.

Так как в каждой вершине икосаэдра сходятся 5 ребер (нечетное число), то все 12 вершин имеют нечетную степень.

Так как вершин с нечетной степенью больше двух, то обойти все ребра икосаэдра, пройдя по каждому ребру ровно один раз, невозможно.

Ответ: 0

Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие