Благодаря семи кенигсбергским мостам Эйлер изобрел математические циклы имени себя. Эйлеров цикл — это замкнутый путь, проходящий через каждое ребро графа ровно по одному разу. Согласно теореме, эйлеров цикл существует тогда и только тогда, когда граф связный (между любой парой вершин графа есть как минимум один путь) или будет являться связным, если удалить из него все изолированные вершины, и в нем отсутствуют вершины нечетной степени.
Эйлеров путь в графе существует тогда и только тогда, когда граф связный и содержит не более двух вершин нечетной степени.
Но на этом история с семью кенигсбергскими мостами не заканчивается. Решение Эйлера было актуально на протяжении долгого времени, но в 1905 году все изменилось. Существует городская легенда, что на одном из светских приемов группа ученых решила подшутить над самим кайзером — императором Вильгельмом II. Тот пыхтел не один час в попытке решить головоломку, пока не включил императорскую смекалку. Так в Кенигсберге появился восьмой мост, который назвали, естественно, Императорским, а что стало с теми учеными-шутниками доподлинно не известно.
Увы, но восьмой мост был разрушен в ходе бомбардировки во время Второй мировой войны. На его опорах уже в 2005 году был построен Юбилейный мост, чье открытие приурочили к 750-летнему юбилею города.
Отправьте нам запрос
Поиск на сайте
Наши клиенты и партнеры
Недавние публикации
- В скелете вымершего псового с патагонского погребения заподозрили останки питомца индейцев 16 апреля 2024
- Что нужно для развития в России технологий ИИ, обсудили на форуме «Открытые инновации» 16 апреля 2024
- На снимках солнечного затмения заметили огромное розовое пламя 15 апреля 2024
- Найден источник крупнейшей после Большого взрыва вспышки в космосе 12 апреля 2024
- Формирование визуомоторных ассоциаций оказалось зависимо от мозжечка 12 апреля 2024