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

При обходе графа без повторения рёбер начальная и конечная вершины должны быть вершинами нечётной степени. По рисунку второй нечётной вершиной, кроме конечной вершины \(K\), является вершина \(A\).

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