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

Question

Вопрос:

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

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

Accepted Answer

В графе можно пройти по каждому ребру ровно один раз и вернуться в начальную вершину D: степени всех вершин чётные. Поэтому обход заканчивается там же, где начался.

Ответ: в вершине D.