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

Чтобы обойти граф, не отрывая карандаша и не проходя ни одно ребро дважды, нужно, чтобы у графа было не более двух вершин с нечётной степенью (количество рёбер, выходящих из вершины). Если таких вершин две, то обход начинается в одной из них и заканчивается в другой. Если таких вершин нет (все вершины имеют чётную степень), то обход можно начать с любой вершины и закончить в ней же. В данном графе вершины A и K имеют нечётную степень (3), остальные вершины имеют чётную степень. Так как Ваня закончил обход в вершине K, то начал он в вершине A. Ответ: A