Вопрос:

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

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

Ответ:

Граф можно обойти, не отрывая карандаша и не проводя ребро дважды, если число вершин с нечетной степенью равно 0 или 2.

В данном графе вершины A, B, C, D, E, F имеют степень 3 (нечетная).

Начать следует с вершины, имеющей нечетную степень.

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

Похожие