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

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