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

Пошаговое решение:

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