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

В старинном городе Кёнигсберге (ныне Калининград) было 7 мостов через реку Прегель (ныне Преголя). 2 Городская легенда гласила, что тот, кто сумеет обойти весь город, побывав ровно по одному разу на каждом из 7 мостов, обретёт счастье и богатство. 2

Задача состояла в том, чтобы найти маршрут, который начинался бы с любой из частей суши, кончался бы на этой же части и ровно один раз проходил по каждому мосту. 3

Леонард Эйлер решил эту задачу, доказав, что пройти по каждому из 7 мостов ровно один раз невозможно, откуда бы путник ни начинал свой путь. 2

Идеи Эйлера, использованные при решении этой задачи, явились фундаментом теории, впоследствии названной теорией графов. 4