Ответ:

Решение:

Обходить граф, не отрывая карандаша и не проводя ребро дважды, можно в том случае, если граф является Эйлеровым или имеет не более двух вершин нечетной степени.

Граф является Эйлеровым, если все его вершины имеют четную степень. Если граф имеет ровно две вершины нечетной степени, то Эйлеров путь начинается в одной из этих вершин и заканчивается в другой.

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

  • Вершина 1: степень 2 (ребра 1-2, 1-5)
  • Вершина 2: степень 2 (ребра 1-2, 2-3)
  • Вершина 3: степень 2 (ребра 2-3, 3-4)
  • Вершина 4: степень 2 (ребра 3-4, 4-5)
  • Вершина 5: степень 2 (ребра 1-5, 4-5)
  • Вершина 6: степень 2 (ребра 6-1, 6-2)
  • Вершина 7: степень 2 (ребра 7-3, 7-5)

Все вершины имеют четную степень. Следовательно, данный граф является Эйлеровым. Это означает, что существует Эйлеров цикл, который начинается и заканчивается в одной и той же вершине.

В задании сказано, что Аня закончила обводить граф в точке 7. Так как граф является Эйлеровым, то она могла начать и закончить обход в одной и той же вершине. Если она закончила в точке 7, значит, она и начала в точке 7.

Ответ: 7.