Проблема семи мостов Кёнигсберга

Мосты России - Мосты Калининграда и области

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

Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам, не проходя ни по одному из них дважды? Многие кёнигсбержцы пытались решить эту задачу как теоретически, так и практически, во время прогулок. Но никому это не удавалось, однако не удавалось и доказать, что это даже теоретически невозможно.

В 1736 году задача о семи мостах заинтересовала выдающегося математика, члена Петербургской академии наук Леонарда Эйлера, о чём он написал в письме итальянскому математику и инженеру Мариони от 13 марта 1736 года. В этом письме Эйлер пишет о том, что он смог найти правило, пользуясь которым легко определить, можно ли пройти по всем мостам, не проходя дважды ни по одному из них (в случае семи мостов Кёнигсберга это невозможно).

На упрощённой схеме части города (графе) мостам соответствуют линии (дуги графа), а частям города — точки соединения линий (вершины графа). В ходе рассуждений Эйлер пришёл к следующим выводам:

Граф кёнигсбергских мостов имел четыре нечётные вершины (то есть все), следовательно, невозможно пройти по всем мостам, не проходя ни по одному из них дважды.

Созданная Эйлером теория графов нашла очень широкое применение: например, её используют при изучении транспортных и коммуникационных систем, в частности, для маршрутизации данных в Интернете.




Читайте:


Добавить комментарий


Защитный код
Обновить

Самые красивые мосты мира

Необычные мосты:

News image

Мост Миллениум (Гейтсхед)

Мост Тысячелетия (англ. Gateshead Millennium Bridge) — мост в Гейтсхеде (Северная Англия), пересекающий реку Тайн; первый в мире наклоняем...

News image

Необычный московский мост

Начнем наш рассказ, наверное, с самого живописного моста, который есть в Москве, не только в прямом, но еще и в переносном смысле, и поэтому...

News image

Новый концепт от дизайнеров - природный мост

Ежегодно в мире открывается множество новых мостов, которые поражают не только своей красотой, но и оригинальным дизайном. Но в основном эти...

Самые красивые мосты:

News image

Мосты через Босфор

Мост через Босфор, или Ататюркский мост Закладка моста, которая была запланирована еще в 1950 г., была осуществлена только спустя 20 ле...

News image

Мост Ататюрка, Стамбул

Босфорский Мост, также называемый Первым Босфорским Мостом (турецкий язык: Bogazici Koprusu или 1. Bogazici Koprusu), мост в Стамбуле, Тур...

Мосты Европы:

News image News image News image
News image News image News image
News image News image News image

Мосты России:

News image News image News image
News image News image News image
News image News image News image

Мосты Америки:

News image News image News image
News image News image News image
News image News image News image