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