Вопрос:

8. Можно ли обойти все ребра тетраэдра, пройдя по каждому ребру ровно один раз? Запишите в поле ответа «да» или «нет».

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

Ответ:

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

Похожие