Вопрос:

6. Можно ли изображённый на рисунке граф нарисовать, не отрывая карандаш от бумаги и не проводя ни одно ребро дважды? Если да, укажите такой путь. Если это невозможно, объясните почему.

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

Ответ:

Решение:

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

Пример пути:

A → F → D → E → K → G → B → C → H → E → A → C

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие