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

Ответ: C

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

Ответ: C