В чем заключается проблема Эйлера о семи мостах Кенигсберга?

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

Эйлер доказал, что такое путешествие невозможно. 3 Он показал, что если в графе больше двух вершин с нечётной степенью (то есть вершин, соединённых нечётным числом рёбер), то эйлеров путь невозможен, так как в таком случае невозможно войти и выйти из всех этих вершин ровно один раз. 3

В Кёнигсберге все четыре участка суши были соединены нечётным числом мостов, что делало решение задачи невозможным. 1

Решение Эйлера этой задачи привело к созданию двух новых разделов математики, которые сегодня известны как теория графов и топология. 1