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

Наука и жизнь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

«Всё необходимое для карри» «Всё необходимое для карри»

Как в Британии появились блюда с приправой карри

Наука и жизнь
Только без рук! Только без рук!

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

Вокруг света
«Двойка» за хорошее поведение «Двойка» за хорошее поведение

BMW M2 Gran Coupe: баварское купе, которое на самом деле седан

Автопилот
Kosmo как предчувствие Kosmo как предчувствие

Как реконструкция офисного здания может способствовать его выгодной продаже

Forbes
Мировые люди Мировые люди

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

Forbes
Такие пироги… Такие пироги…

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

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

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

Наука и жизнь
Магический круг Магический круг

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

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

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

Вокруг света
Вслед за косачами Вслед за косачами

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

Наука и жизнь
Алюминиевый век Алюминиевый век

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

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

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

AD
Мой Сталинград Мой Сталинград

Когда началась война, я была студенткой мединститута

Наука и жизнь
Ошибки резидентов Ошибки резидентов

Почему голландский Spar лихорадит в России

Forbes
Разделение сетей Разделение сетей

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

Forbes
Системный администратор Системный администратор

Почему айтишники считают премьера Михаила Мишустина главным CIO страны

Forbes
Верные друзья Верные друзья

Елизавета Голубцова и Марина Бирюкова оформили квартиру для семьи старого друга

AD
Пять раз отмерь Пять раз отмерь

Главные ошибки филантропов и основателей частных благотворительных фондов

Forbes
Остров Остров

Корреспондент «Вокруг света» отправился на Курильскую гряду в экспедицию

Вокруг света
Game over Game over

Как разработчик игр компания Nexters за год выросла в 15 раз

Forbes
Грозовой реактор Грозовой реактор

Физики обнаружили, что грозы порождают в атмосфере позитроны и изотопы

Наука и жизнь
Вишневый сад Вишневый сад

Прима-балерина Мариинского театра показала AD свою петербургскую квартиру

AD
Великое переселение лошадей Великое переселение лошадей

Эту историю я обнаружил, изучая подшивку журнала «Нива» за 1901 год

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

В Новом Орлеане устраивают очередной Марди Гра

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

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

Вокруг света
Настоящий полковник Настоящий полковник

Строительный и вещевой рынки сделали Владимира Лещикова миллиардером

Forbes
Убедительные люди Убедительные люди

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

Forbes
Странная весна в Антарктике, или почему уменьшилась озоновая дыра Странная весна в Антарктике, или почему уменьшилась озоновая дыра

Озоновая дыра стала меньше, но восстановление озонового слоя не ускорилось

Наука и жизнь
Поворотный момент Поворотный момент

Как «Формула-1» изменится в 2021 году

Forbes
Инерционный поворот Инерционный поворот

Многолетние периоды крепкого рубля обычно заканчиваются девальвационным шоком

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