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

Для решения этой задачи нужно проанализировать степени вершин графа. Степень вершины – это количество ребер, которые из нее выходят. Если Лёва обошел граф, не отрывая карандаша и не проводя ни по одному ребру дважды, то это означает, что существует эйлеров путь. Эйлеров путь существует, если в графе не более двух вершин с нечетной степенью. 1. **Определим степени всех вершин:** * A: 2 * B: 2 * C: 2 * D: 2 * E: 2 * K: 2 * M: 2 * N: 2 * P: 2 * Q: 2 2. **Определим степени внешнего пятиугольника:** * A: 2 * B: 2 * C: 2 * D: 2 * E: 2 3. **Определим степени внутреннего пятиугольника:** * K: 2 * M: 2 * N: 2 * P: 2 * Q: 2 Так как все вершины имеют четную степень, то начинать можно с любой вершины, и эйлеров путь будет существовать. В данном случае, поскольку Лёва закончил обход в вершине А, то он мог и начать с вершины А. **Ответ: А**