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

Чтобы обвести граф, не отрывая карандаша и не проводя ни одно ребро дважды (Эйлеров путь), нужно, чтобы было не более двух вершин, из которых выходит нечетное число ребер (нечетные вершины). В данном графе нечетные вершины - A и К. Так как закончил в K, то начал в A.