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

Для решения этой задачи нам нужно определить, в какой вершине графа заканчивается обход, если начинать с вершины A. Нужно учитывать, что каждая линия графа должна быть пройдена только один раз. Попробуем проследить путь: 1. Начинаем в вершине A. 2. A → F 3. F → B 4. B → N 5. N → C 6. C → K 7. K → D 8. D → A 9. A → D 10. D → B 11. B → C 12. C → D Последовательность вершин: A, F, B, N, C, K, D, A, D, B, C, D. Поскольку граф должен быть пройден полностью, а все ребра должны быть пройдены только один раз, мы должны проследить путь, который пройдет через все вершины и ребра, начиная с A. В данном графе это возможно только если мы завершим обход в вершине K. Ответ: K