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

Дано: граф с вершиной K, который марта обвела, начиная обход с нее. Для понимания, с которой вершины марта начала обходить граф, давайте рассмотрим особенности обхода графа. 1. Обход графа без поднятия карандаша и без повторения ребер означает, что марта будет проходить каждое ребро ровно один раз. 2. Поскольку марта закончила обвод в вершине K, это означает, что K - это точка завершения маршрута. 3. Поскольку каждое ребро должно быть пройдено ровно один раз, мы знаем, что K - конечная точка обхода и не может быть выбрана в качестве начальной вершины, потому что тогда марта не сможет вернуться к K. Итак, ответ: Марта начала обходить граф с **любой другой вершины**, кроме вершины K.