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

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

Новая жизнь фотокатода Новая жизнь фотокатода

Прибор ночного видения стал деталью для космических технологий

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

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

Forbes
P.S. Я себя люблю P.S. Я себя люблю

Носить то, что нравится, есть то, что любишь, быть собой — разве не это счастье

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

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

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

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

AD
Самые оборотистые Самые оборотистые

10 главных продавцов товаров и услуг в российском интернете

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

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

Наука и жизнь
Системный администратор Системный администратор

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

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

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

Наука и жизнь
Kosmo как предчувствие Kosmo как предчувствие

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

Forbes
Вслед за косачами Вслед за косачами

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

Наука и жизнь
Грозовой реактор Грозовой реактор

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

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

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

Наука и жизнь
Добро с кулаками Добро с кулаками

Яркий, сексуальный альфа-самец, готовый встать на защиту любимой

Вокруг света
Остров Остров

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

Вокруг света
Только без рук! Только без рук!

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

Вокруг света
Все в дом Все в дом

Благотворительный фонд Владимира Потанина более 20 лет помогает Эрмитажу

Forbes
Режим полета Режим полета

«Вокруг света» отправился в Оман

Вокруг света
В зиму на выходные В зиму на выходные

Зимой мне очень хочется зимы — настоящей, морозной и снежной

Наука и жизнь
Высоко сижу Высоко сижу

Алексей Николашин оформил квартиру на самом высоком этаже в Москве-Сити

AD
Минимализм Минимализм

Минимализм — уже не просто один из стилей, а целая философия

AD
Ассорти для героя Ассорти для героя

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

Вокруг света
Кризис управления Кризис управления

Государство не может потратить триллионы рублей, но продолжает отъем денег

Forbes
Сюрреализм — это я! 9 фактов о Сальвадоре Дали Сюрреализм — это я! 9 фактов о Сальвадоре Дали

Самые невероятные истории из жизни знаменитого сюрреалиста

Вокруг света
Горшочек, вари! Горшочек, вари!

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

Вокруг света
Каучуковое свойство Каучуковое свойство

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

Forbes
Дым отечества Дым отечества

Декоратор Ирина Дымова оформила домашний спа

AD
Итальяно веро Итальяно веро

О том, как итальянский дизайн покорил весь мир в ХХ столетии

AD
Лучший иностранец России Лучший иностранец России

Фритьоф Нансен был убежден: «Благотворительность — это реальная политика»

Вокруг света
Что нам стоит дом построить? Что нам стоит дом построить?

О том, как строятся отношения архитектора с заказчиком

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