Задача не имеет решения хотя бы потому, что нечётных вершин (закрашены) больше двух https://ru.wikipedia.org/wiki/Проблема_семи_мостов_Кёнигсберга