Задача о семи мостах

Задача Эйлера о семи мостах Кёнигсберга: возможно ли пройти по всем мостам города так, чтобы каждый мост был пересечён ровно один раз, и вернуться в исходную точку движения? Для нахождения решения этой задачи Эйлер составил упрощённую схему города в виде графа, где рёбрами являются мосты, а вершинами — части города.

Эйлер когда по мостам кружил,

По Кёнигсбергу гуляли слухи:

Ради науки он терпит муки,

Ради неё не жалеет сил.

В Калининграде учит студент

Эйлеров граф, размышляя тревожно:

Как на экзамене мне осторожно

Вынуть шпаргалку в нужный момент?

Кто переводит задачи из жизни

В сложные формы научных идей,

Помните: много найдётся людей,

Вас вспоминающих лишь с укоризной.