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

Связь между графами и задачей о кёнигсбергских мостах заключается в том, что задача стала одной из классических задач теории графов. urok.1sept.ru

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

Для решения задачи Леонард Эйлер использовал граф — упрощённую схему города, где рёбра графа соответствовали мостам, а части города — вершинам графа. www.techinsider.ru multiurok.ru

В процессе решения Эйлер пришёл к выводу, что у графа кёнигсбергских мостов все вершины были нечётными, из чего следовало, что невозможно пройти по всем мостам, не проходя ни по одному из них дважды. www.techinsider.ru

Таким образом, задача о кёнигсбергских мостах послужила основой для создания теории графов, родоначальником которой считается Эйлер. urok.1sept.ru