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

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

Леонард Эйлер в 1736 году доказал, что проблема не имеет решения. 1 Он представил мосты, реки и острова в виде схемы, состоящей из точек (вершин) и линий (рёбер), где точки обозначали сушу, а линии — мосты. 4

Эйлер доказал, что для того, чтобы пройти по каждому мосту ровно один раз, необходимо, чтобы количество мостов, ведущих с каждого острова, было чётным. 4 Однако в Кёнигсберге все четыре участка суши были соединены нечётным числом мостов, что делало решение задачи невозможным. 4