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

Question

Вопрос:

Фото задания: 7. На рисунке изображён граф. Марта обвела этот граф, не отрывая карандаша от бумаги и не проводя ни одно ребро дважды. С…

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

Accepted Answer

Чтобы пройти каждое ребро ровно один раз, маршрут должен начинаться в одной вершине нечётной степени и заканчиваться в другой. Вершина D — один из концов такого маршрута.

Ответ: A.