На рисунке изображён граф. В какой вершине Марина завершит обводить его, если начнёт обводить с вершины 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.