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

Давайте посмотрим на граф и представим, как Марина будет обводить его, начиная с вершины K. 1. **Начало:** Марина начинает в вершине K. 2. **Путь:** Один из возможных путей, который она может выбрать: K -> D -> A -> N -> K -> A -> F -> C -> B -> D, после этого она не может дальше продвинуться, так как все ребра были пройдены, значит она должна завершить свой обход в последней вершине, которую она посетила. Если Марина начнет обводить из K, она пройдет по всем ребрам и закончит в вершине D, если будет соблюдать правила обхода графа, т.е. обходить ребра только один раз. **Ответ:** Марина завершит обход графа в вершине D.