Гуляя по Кенигсбергу, Леонард Эйлер захотел обойти город, пройдя по каждому 
мосту ровно один раз (см. рис.). Как ему это сделать? 
В соответствующем графе (см. рис.) четыре нечётные вершины. Поэтому обойти его невозможно (см. задачу 31095 а).
Это невозможно. 
Обход графов Степень вершины Четность и нечетность