Задача о семи мостах Кёнигсберга

Проходя между двумя старинными мостами, Деревянным и Медовым, стоит вспомнить о старой загадке. Называется она «Задача о семи мостах Кёнигсберга». Суть ее такова: можно ли пройти по всем городским мостам, коих в ту пору было всего семь, при этом не пройдя ни по одному из них дважды?Многие пытались разрешить эту задачу. Чертили схемы, вышагивали по мостам, и не единожды, но все было напрасно. В первой половине 18-го века «Задача о семи мостах» заинтересовала российского математика Леонарда Эйлера. После долгих расчетов он вывел правило, пользуясь которым можно узнать, как пройти по всем мостам, не проходя дважды по одному из них. Он назвал это правило правилом графов.

Открытое с помощью кёнигсбергских мостов правило графов простое. Надо места, которые соединяют мосты, обозначить точками, а сами мосты – линиями. Если пронумерованных нечетных точек окажется больше двух, то соединить их одним росчерком нельзя. Созданная благодаря загадке мостов теория графов нашла широкое применение при изучении транспортных и коммуникационных систем, а еще при маршрутизации данных в Интернете.  

Но был еще один человек, которому удалось решить задачу о семи мостах. Это германский император, король Пруссии Вильгельм I. Он отличался простотой мышления и даже недалекостью. Хотя задача по определению была нерешаема, кайзер издал указ, по которому было велено берега Преголи соединить с островом Ломзе еще одним мостом.

В Кёнигсберге появился новый мост – мост Кайзера. А задачу с восемью мостами теперь мог решить даже ребёнок.

File:Old cathedral of Kaliningrad in Russia en.wikipedia.org
Автор:Gumerov Ildar
Лицензия:en.wikipedia.org