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

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

В 1736 году Леонард Эйлер заинтересовался этой задачей и доказал, что пройти по каждому из семи мостов ровно один раз невозможно, откуда бы путник ни начинал свой путь. videouroki.net

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

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