«Задача о семи мостах Кёнигсберга» заключается в следующем: возможно ли пройти по всем семи городским мостам, не проходя ни по одному из них дважды?

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

В первой половине XVIII века российский математик Леонард Эйлер заинтересовался этой задачей. После долгих вычислений он сформулировал правило, которое позволяет определить, как пройти по всем мостам, не повторяясь. Это правило он назвал правилом графов.

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

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

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

kaliningrad_traveland

Источник: vk.com

Комментарии: