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

В данном графе вершины A, C и E имеют степень 3, а вершины B, D и G имеют степень 2. Вершина F имеет степень 4.

Так как Аня обвела граф, не отрывая карандаша, и закончила в вершине E, то граф должен иметь две вершины нечетной степени (начало и конец пути). Если граф имеет две вершины нечетной степени, то можно начать обход с одной из этих вершин и закончить в другой.

В данном графе вершины A, C и E имеют нечетную степень (3). Так как Аня закончила в вершине E, она должна была начать в вершине A или C.

Путь начинается в вершине C и заканчивается в вершине E.

Ответ: C