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

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

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

Съёмка микробов, мурманская треска и перелёт Москва – Пекин сто лет назад

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

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

Forbes
Она вышивает мечты Она вышивает мечты

Самая яркая звезда на небосклоне высокой моды Поднебесной — талантливая Гуо Пей

Y Magazine
Game over Game over

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

Forbes
Стая товарищей Стая товарищей

Повесть о том, что значит быть собакой, и о том, что значит быть человеком

Наука и жизнь
Почему Генрих — не Генрих, а Людовик — не Людовик? Почему Генрих — не Генрих, а Людовик — не Людовик?

О проблеме перевода или огласовки иностранных имён собственных

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

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

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

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

Наука и жизнь
Все в дом Все в дом

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

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

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

Наука и жизнь
Мой Сталинград Мой Сталинград

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

Наука и жизнь
Техника физиков Техника физиков

Как выпускники превращают онлайн-школу английского в образовательный холдинг

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

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

Forbes
Магический круг Магический круг

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

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

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

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

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

Forbes
Минимализм Минимализм

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

AD
Глобальный помощник Глобальный помощник

Как торговец чаем Сергей Дашков стал бизнес-ангелом для российских стартапов

Forbes
Клад в лесу Клад в лесу

Архитектор Борис Уборевич-Боровский построил в лесу минималистский павильон

AD
Настоящий полковник Настоящий полковник

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

Forbes
В зиму на выходные В зиму на выходные

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

Наука и жизнь
Что мы знаем о внеземных жителях 130 лет спустя? Что мы знаем о внеземных жителях 130 лет спустя?

Как мечтали в прошлом о жизни на других планетах, и как о ней рассуждают сейчас?

Наука и жизнь
Горшочек, вари! Горшочек, вари!

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

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

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

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

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

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

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

Наука и жизнь
Игра вдолгую Игра вдолгую

Миллиардер Роман Троценко затевает новые масштабные проекты

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

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

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

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

Вокруг света
Что общего между гвоздём и Парижем? Что общего между гвоздём и Парижем?

Откуда появились выражение «гвоздя не хватило»?

Наука и жизнь
Открыть в приложении