3. Сколько рёбер нужно пройти дважды, чтобы пройти граф полностью и вернуться в исходную точку?

Чтобы пройти каждое ребро и вернуться в исходную точку, все вершины маршрута должны иметь чётную степень. Нечётные степени у B и D (по 5). Достаточно пройти повторно одно ребро между ними: такое ребро есть на рисунке.

Ответ: нужно пройти дважды 1 ребро.