Вопрос:

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

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

Ответ:

Граф имеет две вершины с нечетной степенью: С и Е. Для того чтобы обойти граф, не отрывая карандаша и не проводя ребро дважды, нужно начинать с одной из вершин с нечетной степенью и заканчивать в другой.

По условию, Ваня закончил обводить граф в вершине Е. Следовательно, он начал обводить граф с вершины С.

ГДЗ по фото 📸

Похожие