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

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

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

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

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