На рисунке изображён граф. В какой вершине Марина завершит обводить его, если начнёт обводить с вершины C

Чтобы определить, в какой вершине Марина завершит обводить граф, если начнёт с вершины C, нужно рассмотреть структуру графа и следовать алгоритму его обхода. Один из моделей обхода графа — это обход ребер без повторения, как в случае с задачей об Эйлеровом цикле. На рисунке изображён простой граф, который состоит из вершин и ребер. Рассмотрим возможный маршрут: 1. Начинаем в вершине C. 2. Из C можно двигаться в A или в K. 3. Двигаемся из C в A. 4. Из A продолжаем движение в B. 5. Из B — обратно в A (так как ребра позволяют). 6. Затем из A можно двигаться в D. 7. Из D — в C. 8. Из C можно двигаться в K. 9. Из K продолжаем движение в N. 10. Из N — обратно в K. 11. И наконец, из K возвращаемся в C. Если мы обошли все ребра, вышеприведённый маршрут показывает последовательность, в какой будет обводиться граф. Поскольку она возвращается к точке начала, обход данного графа заканчивается в той же вершине, откуда начался, то есть в вершине C. Этот маршрут демонстрирует завершение обхода в начальной вершине C.