«Задача о семи мостах Кёнигсберга» — старинная математическая задача, в которой требовалось придумать прогулку по городу, чтобы пересекать каждый из семи мостов один и только один раз. 34

Город Кёнигсберг (ныне Калининград) был расположен по обе стороны реки Прегель и включал в себя два больших острова — Кнайпхоф и Ломзе, которые были соединены друг с другом и с двумя материковыми частями города семью мостами. 3

Впервые задачу решил в 1736 году немецкий и русский математик Леонард Эйлер, который доказал, что решение невозможно. 14 Это связано с тем, что у графа кёнигсбергских мостов все вершины были нечётными, из чего следовало, что нельзя пройти по всем мостам, не проходя ни по одному из них дважды. 2