На рисунке изображён граф. Света целиком обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. Начала она в вершине N. В какой вершине Света закончила обводить граф?

Чтобы ответить на этот вопрос, нужно посмотреть на степени вершин графа (количество ребер, выходящих из каждой вершины). Если у графа все вершины имеют четную степень, то можно начать в любой вершине и закончить в той же вершине. Если ровно две вершины имеют нечетную степень, то нужно начать в одной из них и закончить в другой. В данном графе: Вершина N: 3 Вершина G: 2 Вершина B: 3 Вершина M: 3 Вершина A: 2 Вершина K: 2 Вершина H: 2 Вершина F: 2 Вершина C: 2 Вершина L: 2 Вершина E: 2 Вершина D: 2 Получается, что три вершины (N, B, M) имеют нечетную степень. Это невозможно, так как число нечетных вершин должно быть четным. Скорее всего, условие не совсем корректно или граф нарисован не совсем правильно. Однако, если предположить, что Света начала в N и прошла по всем ребрам ровно один раз, то закончить она могла в одной из нечетных вершин - B или M. Если проследить путь, например, N -> B -> G -> F -> A -> L -> C -> K -> H -> M, то заканчиваем в М. Ответ: **M**