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

Для того, чтобы обвести граф, не отрывая карандаша от бумаги и не проходя ни по одному ребру дважды, необходимо, чтобы количество вершин с нечетной степенью (количеством ребер, выходящих из вершины) было не больше двух. В таком случае обход графа начинается в одной из этих вершин и заканчивается в другой. Посчитаем степени вершин графа: * A: 3 * B: 3 * C: 2 * D: 2 * E: 3 * K: 4 * L: 2 * M: 4 * N: 2 * Q: 3 * P: 2 Видим, что вершины A, B, E, Q имеют нечетную степень. Так как по условию Лёва закончил обход графа в вершине M, значит, он не мог начать в M. Задача не имеет решения.