№1. Начала в вершине D, в какой вершине она закончит?

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

Ответ: невозможно.