Вопрос:

8. (2 балла) Можно ли нарисовать изображенный на рисунке граф, не отрывая карандаш от бумаги и проводя каждое ребро ровно один раз?

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

Ответ:

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

Похожие