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

Наука и жизнь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: баварское купе, которое на самом деле седан

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

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

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

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

Наука и жизнь
Однажды в Голливуде Однажды в Голливуде

Дизайнер Келли Уирстлер для своей книги обновила дом в Беверли-Хиллз

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

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

Наука и жизнь
Остров Остров

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

Вокруг света
Техника физиков Техника физиков

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

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

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

Вокруг света
Останемся френдами Останемся френдами

Как работают сервисы онлайн-знакомств и работают ли они вообще

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

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

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

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

Вокруг света
Простые вещи Простые вещи

Денис Шевченко к 30 годам прошел путь от челнока до владельца модного бренда

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

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

Наука и жизнь
Пять раз отмерь Пять раз отмерь

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

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

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

Forbes
Ошибки резидентов Ошибки резидентов

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

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

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

AD
Добро с кулаками Добро с кулаками

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

Вокруг света
Закон и порядок Закон и порядок

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

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

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

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

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

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

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

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

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

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

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

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

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

Forbes
Розовая пантера Розовая пантера

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

AD
Кино, кино и домино Кино, кино и домино

Два брата дают вторую жизнь заброшенным советским кинотеатрам в Москве

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

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

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