Проблема семи мостов Кёнигсберга
Мосты России - Мосты Калининграда и области
Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам, не проходя ни по одному из них дважды? Многие кёнигсбержцы пытались решить эту задачу как теоретически, так и практически, во время прогулок. Но никому это не удавалось, однако не удавалось и доказать, что это даже теоретически невозможно.
В 1736 году задача о семи мостах заинтересовала выдающегося математика, члена Петербургской академии наук Леонарда Эйлера, о чём он написал в письме итальянскому математику и инженеру Мариони от 13 марта 1736 года. В этом письме Эйлер пишет о том, что он смог найти правило, пользуясь которым легко определить, можно ли пройти по всем мостам, не проходя дважды ни по одному из них (в случае семи мостов Кёнигсберга это невозможно).
На упрощённой схеме части города (графе) мостам соответствуют линии (дуги графа), а частям города — точки соединения линий (вершины графа). В ходе рассуждений Эйлер пришёл к следующим выводам:
Граф кёнигсбергских мостов имел четыре нечётные вершины (то есть все), следовательно, невозможно пройти по всем мостам, не проходя ни по одному из них дважды.
Созданная Эйлером теория графов нашла очень широкое применение: например, её используют при изучении транспортных и коммуникационных систем, в частности, для маршрутизации данных в Интернете.
| Читайте: |
|---|
Самые красивые мосты мира
Необычные мосты:
 Водные мосты для больших кораблей и маленьких лодокКогда-то очень давно люди освоили технологию строительства мостов, но вначале это были примитивные мосты из дерева, но и они с годами соверш... |
 Необычный московский мостНачнем наш рассказ, наверное, с самого живописного моста, который есть в Москве, не только в прямом, но еще и в переносном смысле, и поэтому... |
 Мост Саншайн скайуэйПротянувшийся на 8 км в устье залива Тампа мост Сан-шайн Скайуэй — один из самых длинных в мире. Его секции над землей и мелководьем ничем... |
Мосты Санкт-Петербурга:
Самые красивые мосты:
 Мост Понте-ВеккьоВ принципе, великому герцогу было бы все равно, чем там торгуют на мосту, да только над левой стороной этого моста проходил коридор Вазари... |
 Кое-что о мостах-рекордсменахВ мире существует множество мостов – более миллиона. И среди них много рекордсменов: есть самый длинный, самый высокий, самый посещаемый, ... |
Авторизация
Мосты Европы:
|
|
|
|
|
|
|
|
|
Мосты России:
|
|
|
|
|
|
|
|
|
Мосты Америки:
|
|
|
|
|
|
|
|
|