Задача о семи Кёнигсбергских мостах — старинная математическая задача, в которой спрашивалось, как можно пройти по всем семи мостам Кёнигсберга, не проходя ни по одному из них дважды.
Родоначальником теории графов считается Леонард Эйлер, выдающийся математик, член Петербургской академии наук. В 1736 году в одном из своих писем он формулирует и предлагает решение задачи о семи Кёнигсбергских мостах, ставшей впоследствии одной из классических задач теории графов. Термин «граф» впервые ввел Сильвестр, Джеймс Джозеф в 1878 году в своей статье в Nature.
По сути дела задача о мостах в Кёнигсберге стала в свое время одним из предвестников появления топологии наряду со второй задачей, рассмотренной Эйлером, — задачей о многоугольниках или многогранниках.
Дополнительная информация в pdf-файле