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

Решение
Схема:

Количество нечетных углов равно
4, значит невозможно пройти по всем мостам, не проходя ни по одному из них дважды.