Вопрос:

Санна хочет обвести граф, изображённый на рисунке, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды.

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

Ответ:

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

Похожие