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

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

1. Определим степени вершин графа (количество ребер, выходящих из каждой вершины):
   • A: 2
   • B: 2
   • C: 2
   • D: 2
   • E: 3
   • F: 2
   • G: 2
   • H: 2
   • K: 2
   • L: 2
   • M: 2
   • N: 2
2. В графе только две вершины с нечетной степенью: E и G. Ваня начал обход из вершины G и закончил в вершине E.

Ответ: G