Ответ:

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

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