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

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

Посчитаем степени вершин графа:

• A: 3
• B: 4
• C: 2
• D: 4
• E: 3
• F: 2
• G: 2

Нечетные вершины: A, E.

По условию, Аня закончила обводить граф в вершине Е. Значит, она начала в вершине А.

Ответ: А