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