Знаете ли вы, что подтолкнуло Леонарда Эйлера к созданию основ теории графов

Наука и жизньFan

Пути и маршруты

Дмитрий Максимов

Город Кёнигсберг (Matthäus Merian 1650), Zedlers Universal-Lexicon, Band XV (K). Иллюстрация: www.hs-augsburg.de/bibliotheca Augustana

Мосты Кёнигсберга и Эйлеров путь

Знаете ли вы, что подтолкнуло английского математика Леонарда Эйлера к созданию основ теории графов? Ответ может показаться неожиданным: поиск решения задачи, связанной с мостами города Кёнигсберга.

Кёнигсберг (ныне Калининград) возник в XIII веке как три независимых поселения на островах и берегах реки Преголи. Он расположен между Польшей и Литвой на берегу Балтийского моря. Постепенно между поселениями налаживались активные торговые связи (хотя не обходилось и без военных конфликтов), поэтому возникла необходимость более тесного взаимодействия. В XIV веке началось строительство сразу нескольких мостов, и к концу XV столетия их было уже семь. Во многом благодаря мостам три независимых поселения слились в один большой город. Мосты стали его достопримечательностью, на них устраивали празднования, карнавалы, религиозные шествия.

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

O'qishni davom ettirish uchun tizimga kiring. Bu tez va bepul.

Roʻyxatdan oʻtish orqali men foydalanish shartlari 

Tavsiya etilgan maqolalar

Бурлеск Самбурской Бурлеск Самбурской

Актриса, певица, дива, Самбурская, Настасья – все это о ней

Maxim
Только без рук! Только без рук!

Невероятной популярности Венеры Милосской никак не мешает отсутствие рук

Вокруг света
Алюминиевый век Алюминиевый век

История учит нас, что человечество достигло настоящей цивилизации

Наука и жизнь
Такие пироги… Такие пироги…

Лотарингский киш для гурманов — достойная альтернатива фастфуду

Вокруг света
В поиске космических катастроф. Вахта телескопов-роботов В поиске космических катастроф. Вахта телескопов-роботов

Оптические телескопы системы МАСТЕР помогают астрономам разных стран

Наука и жизнь
Разделение сетей Разделение сетей

Forbes посчитал стоимость российских интернет-компаний и оценил продажи в Рунете

Forbes
От чего умер Ленин? От чего умер Ленин?

На момент смерти Ленину было всего 53 года. На здоровье он никогда не жаловался

Дилетант
Археология в 2019 году: несколько интересных находок Археология в 2019 году: несколько интересных находок

Интересные археологические находки 2019 года

Наука и жизнь
Трагедия Эйнштейна, или счастливый Сизиф Трагедия Эйнштейна, или счастливый Сизиф

Кто самый великий физик?

Наука и жизнь
Розовая пантера Розовая пантера

Кристина Челестино балансирует между дизайном и картинками для Instagram

AD
Трагедия Эйнштейна, или счастливый Сизиф Трагедия Эйнштейна, или счастливый Сизиф

Очерк второй. Эйнштейн против Паули. Единая теория поля

Наука и жизнь
Закон и порядок Закон и порядок

Потомственный юрист показала квартиру своей семьи на Котельнической набережной

AD
Джентльменский напор Джентльменский напор

Криминальная сага от режиссёра «Большого куша»

GQ
Дочери дракона Дочери дракона

«Длинношеие» женщины народа Падаунг из Мьянмы носят «ожерелье» из тяжелых колец

Вокруг света
Никон: крестьянин, патриарх, монах Никон: крестьянин, патриарх, монах

Особенности характера помогли Никону возвыситься

Дилетант
Мировые люди Мировые люди

Самые высокооплачиваемые российские спортсмены 2010-х

Forbes
Унгерн-Штернберги Унгерн-Штернберги

Баронский род Унгерн-Штернберг восходит к XIII веку

Дилетант
Вслед за косачами Вслед за косачами

Моё первое знакомство с глухарями началось, когда в лесах ещё лежал снег

Наука и жизнь
Гагарины Гагарины

Род князей Гагариных существует с XIII века, хотя положения добились не сразу

Дилетант
Магический круг Магический круг

Как гармонично соединить в одном интерьере геометричные формы и сложные принты

AD
Сила слова Сила слова

Некоторым нужно меньше минуты, чтобы прочитать стандартную страницу текста

Вокруг света
Ассорти для героя Ассорти для героя

Большой шоколадный квест по Бельгии

Вокруг света
Глубинный народ Глубинный народ

Жизнь буквально раздавила скатов

Вокруг света
Вся медицина должна стать профилактической Вся медицина должна стать профилактической

На вопросы редакции отвечает академик Юрий Беленков

Наука и жизнь
По эту сторону экрана По эту сторону экрана

Эксперт моды Владислав Лисовец преображает не только людей, но и свою квартиру

AD
Бег с отягощением Бег с отягощением

Фантастический рассказ

Наука и жизнь
Убедительные люди Убедительные люди

Как малоизвестная компания стала владельцем первоклассных бизнес-центров

Forbes
Марафонский финиш Марафонский финиш

Чем закончился 3-летний марафон с поиском дома для семьи ресторатора и продюсера

AD
Третье полушарие Третье полушарие

Программист из Орехово-Зуева заработал $2 млн на роботах для прокачки мозга

Forbes
Каучуковое свойство Каучуковое свойство

Михаил Сутягинский пытается развернуть высокотехнологичный бизнес в России

Forbes
Открыть в приложении