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

При обходе графа без повторения рёбер начальная и конечная вершины должны быть нечётными. По рисунку нечётные вершины — B и K. Так как обход закончился в вершине K, начался он с вершины B.

Ответ: с вершины B.