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