Как задача о кёнигсбергских мостах связана с теорией графов?

Задача о кёнигсбергских мостах связана с теорией графов тем, что её решение Леонардом Эйлером в 1736 году заложило основы этой науки. en.wikipedia.org nsportal.ru

Эйлер первым указал, что выбор маршрута внутри каждого массива суши не имеет значения и что единственной важной особенностью маршрута является последовательность пересёкшихся мостов. en.wikipedia.org Это позволило ему переформулировать проблему в абстрактных терминах, исключив все особенности, кроме списка массивов суши и соединяющих их мостов. en.wikipedia.org

В современных терминах каждый массив суши заменяется абстрактной «вершиной» или узлом, а каждый мост — абстрактным соединением, «ребром». en.wikipedia.org Результирующая математическая структура представляет собой график. en.wikipedia.org

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