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

В графе ровно две вершины нечётной степени: A и E. Чтобы пройти каждое ребро ровно один раз, маршрут должен начинаться в одной вершине нечётной степени и заканчиваться в другой.

Так как Аня закончила в вершине E, начала она в вершине A.

Ответ: A.