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

Дано: граф с вершиной K, который марта обвела, начиная обход с нее.

Для понимания, с которой вершины марта начала обходить граф, давайте рассмотрим особенности обхода графа.

1. Обход графа без поднятия карандаша и без повторения ребер означает, что марта будет проходить каждое ребро ровно один раз.

2. Поскольку марта закончила обвод в вершине K, это означает, что K - это точка завершения маршрута.

3. Поскольку каждое ребро должно быть пройдено ровно один раз, мы знаем, что K - конечная точка обхода и не может быть выбрана в качестве начальной вершины, потому что тогда марта не сможет вернуться к K.

Итак, ответ: Марта начала обходить граф с любой другой вершины, кроме вершины K.