Задача Л. Эйлера. Можно ли поочередно обойти все семь мостов г. Кенигсберга (ныне Калининград), соединяющих районы этого города с островами на реке Прегель (рис.
146), проходя по каждому мосту только один раз?
Решение
Схема:
Количество нечетных углов равно
4, значит невозможно пройти по всем мостам, не проходя ни по одному из них дважды.
