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

Чтобы пройти граф, не отрывая карандаша и не проходя по одному ребру дважды, необходимо, чтобы все вершины, кроме начала и конца, имели четную степень (четное количество ребер, выходящих из вершины). Вершины A, B, C и E имеют степень 3 (нечетное количество ребер), а вершина D имеет степень 2 (четное количество ребер). Это означает, что начинать нужно с одной из вершин нечетной степени, и заканчивать в другой вершине нечетной степени. Так как Аня закончила в вершине E, она должна была начать в одной из вершин A, B или C. Обойти этот граф, начав в вершине A и закончив в вершине E, возможно. Ответ: A