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

Для того чтобы граф можно было обвести, не отрывая карандаша и не проводя ни по одному ребру дважды, необходимо, чтобы все вершины имели четную степень (четное количество ребер, инцидентных вершине), либо чтобы ровно две вершины имели нечетную степень. В данном графе вершины A, C, D, E и B имеют степень 3, а вершины K, M, N, Q и P имеют степень 2.

Поскольку Лёва закончил обводить граф в вершине А, то он должен был начать с одной из вершин нечетной степени. Такими вершинами являются A, C, D, E и B.

Так как Лёва закончил в вершине A, начать он мог только с одной из оставшихся нечетных вершин: C, D, E или B.

Ответ: C, D, E или B.