Принцип Эйлера о кёнигсбергских мостах заключается в невозможности пройти по всем мостам города так, чтобы каждый был пересечён ровно один раз. 13

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

Однако в Кёнигсберге все четыре участка суши были соединены нечётным числом мостов, что делало решение задачи невозможным. 1

Решение Эйлера о кёнигсбергских мостах считается первой теоремой теории графов и первым истинным доказательством в теории сетей. 5