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

Ответ: E

• Шаг 1: Определим степени всех вершин графа:
  • A: 3
  • B: 4
  • C: 4
  • D: 4
  • E: 3
  • F: 2
  • G: 2
  • H: 2
  • K: 2
  • L: 2
  • O: 2
• Шаг 2: Найдем нечетные вершины графа:
  • A: 3
  • E: 3
• Шаг 3: Определим, с какой вершины Марта начала обводить граф:

  Так как Марта закончила обводить граф в вершине A, а нечетных вершин всего две (A и E), следовательно, Марта начала обводить граф с вершины E.

Ответ: E