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

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

• Определим степени каждой вершины графа:
• A - 3
• B - 3
• C - 3
• D - 2
• F - 2
• K - 1
• N - 1

Нечетные вершины: A, B, C, K, N. Так как Григорий начал обводить граф с вершины А, то он должен закончить в одной из нечетных вершин.