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

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