Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Икосаэдр является графом, в котором каждая вершина имеет степень 5 (нечетную). Для того чтобы обойти все рёбра графа ровно один раз, граф должен иметь не более двух вершин с нечетной степенью. Так как у икосаэдра все вершины имеют нечетную степень, обойти все рёбра ровно один раз невозможно.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие