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

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

Один из возможных путей:

1. C → B (1)
2. B → A (2)
3. A → G (3)
4. G → F (4)
5. F → C (5)
6. C → D (6)
7. D → E (7)

Таким образом, Аня начала обводить граф с вершины С и закончила в вершине E.

Проверка за 10 секунд: Проверьте, что предложенный путь начинается в точке С, заканчивается в точке E и не содержит повторяющихся ребер.

Доп. профит (Редфлаг): Поиск эйлерова пути (или полуэйлерова) часто начинается с вершин с нечетной степенью, а заканчивается в конечной вершине. Обратите внимание на степень каждой вершины.