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

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