Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3693998
А
Аноним
29 сентября 2026 06:10 · публичный вопрос
А
Аноним

Реши задание на изображении

Ответ нейросети

Краткий ответ: \(A\).

Чтобы пройти граф одним непрерывным маршрутом, не повторяя рёбра, используется правило Эйлера:

  • у внутренних вершин степень должна быть чётной;
  • у начальной и конечной вершин — нечётной.

Посчитаем степени вершин:

\[ \deg A=3,\quad \deg B=4,\quad \deg C=2,\quad \deg D=4, \]

\[ \deg E=1,\quad \deg F=4,\quad \deg G=4. \]

Нечётные степени имеют только вершины \(A\) и \(E\). Значит, маршрут начинается в одной из них и заканчивается в другой. Так как Аня закончила в вершине \(E\), начала она в вершине \(A\).