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