Теория графов
Кёнигсберг в XVII—XVIII вв. (карта 1652 года)
Задача о семи Кёнигсбергских мостах — старинная математическая задача, в которой спрашивалось, как можно пройти по всем семи мостам Кёнигсберга, не проходя ни по одному из них дважды.

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

По сути дела задача о мостах в Кёнигсберге стала в свое время одним из предвестников появления топологии наряду со второй задачей, рассмотренной Эйлером, — задачей о многоугольниках или многогранниках.

Дополнительная информация в pdf-файле
Цикл книг «Фракталы и Хаос»