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

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