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

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

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

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

Таким образом, Оля закончила рисовать схему в точке E.

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

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