Загадка 7 мостов кенигсберга решение. Семь мостов кенигсберга. Деревянный мост. Вид на остров Кнайпхоф

Более 10 лет в газете «Новые КОЛЁСА Игоря РУДНИКОВА» под рубрикой «Прогулки по Кёнигсбергу» печатаются статьи, посвящённые истории нашего города. Из более чем 500 очерков-прогулок для книги мы выбрали 34 – грустных и весёлых, трагических и эпических. В главах – зарисовки обычаев и быта кёнигсбержцев, основанные на исторических фактах, легендах и преданиях: мода и архитектура, полиция, военные и пожарные, рестораны и кафе, университет и школы, историческая связь Кёнигсберга с Россией и многое другое… Фотографии Кёнигсберга и иллюстрации художника С. Фёдорова, сделанные специально для этой книги, дадут нам возможность представить этот город-«Атлантиду».

Семь мостов Кёнигсберга

Задачу Эйлера решили война и советская власть

Известно, что великий швейцарский математик Леонард Эйлер создал целое направление науки, решая задачу о семи кёнигсбергских мостах.

Зря топтать башмаки

Существует легенда, что жители Кёнигсберга любили прогуливаться по улицам трёх «слившихся» в единое целое средневековых городов: Альтштадта, Лёбенихта и Кнайпхофа, – но терпеть не могли зря топтать свои башмаки. А города эти были соединены между собой семью мостами. И вот будто бы экономные горожане однажды задумались: а можно ли пройти по всем мостам так, чтобы на каждом из них побывать лишь один раз и вернуться к месту, откуда начал прогулку?

Эйлера задача заинтересовала. «Никто ещё до сих пор не смог это проделать, но никто и не доказал, что это невозможно… Для решения недостаточны ни геометрия, ни алгебра, ни комбинаторское искусство», – так писал он своему коллеге, итальянскому математику и инженеру.

В конце концов, выстроив сложнейший алгоритм, Эйлер получил отрицательный ответ. Пройти по всем мостам лишь по одному разу и, описав круг, вернуться в исходную точку оказалось невозможным.

Лавочный, Зелёный и Кузнечный

Итак, самым старым был мост Лавочный (Кремербрюкке). Его построили в 1286 году по инициативе бургомистрата Альтштадта (только что получившего городские права). Связывал он Альтштадт с островом Кнайпхоф, на котором ещё не было городского поселения.

Рядом с Лавочным мостом была построена будка – как пишется в немецких бумагах, «для складирования возможного хлама». В 1339 году мост упоминается как названный в честь святого Георга, но в 1397 году он обретает новое имя: Когенбрюкке, то есть Мост Судов (купеческие корабли назывались тогда в Ганзе когами). В 1548 году это имя стало официальным, изменившись на одну букву: Кокенбрюкке.

В 1787 году мост реконструировали. Убрали «будку для хлама». В 1900-м на месте деревянного Кокенбрюкке был сооружён новый, из металла. Он благополучно пережил войну и был снесён в 1972 году при строительстве моста Эстакадного.

Лавочный мост и старые портовые склады

Потроховый мост

Далее – Зелёный (Грюнебрюкке). Был сооружён в 1322 году через рукав реки Прегель, для того чтобы обеспечить движение из пригородов Понарта к Королевскому замку. В 1582 году сгорел. Через шесть лет был построен заново, опять из дерева. В этом виде просуществовал до 1907 года, потом его заменили на металлический, был разводным. Механизм приводился в движение вручную. Войну пережил. «Приговорили» его в том же 1972-м, при строительстве Эстакадного.

В 1379-м, по инициативе альтштадтцев и по решению магистра Тевтонского ордена Винриха, был построен мост, параллельный Лавочному. Он получил название Кузнечный (Шмидебрюкке). Тоже имел при себе будку «для хлама».

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

Во время штурма Кёнигсберга его разрушили и больше не восстановили.

Потроховый, Высокий и Деревянный

Параллельно Зелёному шёл Потроховый (Мясной) мост (Кёттельбрюкке), расположенный у скотобойни, перед зданием Биржи (ныне Дворец культуры моряков). Его соорудили в 1377 году на средства жителей Кнайпхофа, чтобы он связывал их с Форштадтом – районом складских помещений. Там, в Форштадте, вначале хранились запасы древесины для отопления.

Частично Потроховый мост был разрушен ещё до штурма города в апреле 1945-го, и его пролёты пошли на ремонт Деревянного моста (Хальцбрюкке). Деревянный цел и поныне, он связывает бывший Альтштадт с Октябрьским островом (бывшим островом Ломзе). Если присмотреться, то можно увидеть, что ковка перил различна: в одних местах её элементы – дубовые листья, в других, заимствованных с Потрохового, – колечки.

В 1377 году было получено разрешение на строительство Высокого (Хоэбрюкке) моста (соединяет Октябрьский остров с нынешней улицей Дзержинского). В конце XIX века его деревянный вариант сменился сооружением из кирпича и металла. Кстати, рядом с этим мостом – единственное на весь город уцелевшее здание подъёмных механизмов – башенка, именуемая Мостовым домиком. (Она совсем было уже заваливалась в Прегель, но несколько лет назад её восстановили.)

В 1937 году чуть восточнее был построен новый мост из металла и бетона. Именно он существует и по сей день. Правда, с той поры он не модернизировался, хотя, по плану, текущей реконструкции должны были подвергнуться все мосты Кёнигсберга.

А может, оно и к лучшему? Очевидцы вспоминают, как в 1996 году сапёры – наши, калининградские, – при ремонте Эстакадного моста взрывали бетонное покрытие толовыми шашками! Притом что конструкции этого рода очень чувствительны даже не к ударной волне, а просто к синхронному колебанию. Известен ведь случай, когда довольно крепкий мост обрушился от того, что рота солдат прошлась по нему в ногу…

Императорский и Медовый

Сохранился и мост Медовый (Хонигбрюкке), построенный в 1542 году. По преданию, своим «вкусным» названием он обязан… взятке, которую будто бы получил обер-бурграф Базенраде от кнайпхофского городского совета. За разрешение на строительство моста, связующего Кнайпхоф с островом Ломзе, минуя Альтштадт. Будто бы кнайпхофцы поставили Базенраде целую бочку меда, – а рассерженные альтштадтцы прозвали их за это «медовыми лизунами».

Так или иначе, Медовый пережил Вторую мировую. И сейчас ведёт он к Кафедральному собору с улицы Октябрьской. Чуть было не прикончила его баржа под названием «Алые паруса» – помните, был такой плавучий ресторанчик на Преголе. Во время сильного ветра баржу сорвало с якоря и она протаранила носом перила моста. Аккурат по центру. Но… местные умельцы благополучно решили проблему с помощью автогена. А баржу оттащили на металлолом.

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

Так, построенный в 1905 году Императорский мост (Кайзербрюкке) связывал остров Ломзе с Форштадтом. Частично мост пострадал во время войны. Один его пролёт сохранялся до середины восьмидесятых, а потом его пустили на металлолом.

Железнодорожный и Берлинский

Старый Железнодорожный мост связывал старый Южный и Восточный вокзалы с альтштадтским складским районом. В 1929 году его признали аварийным, через четыре года разобрали. А после войны первые переселенцы восстановили мост, хотя и не в прежнем виде.

Новый Железнодорожный – более известный как двухъярусный – был взорван немецкими сапёрами во время штурма Кёнигсберга. Советские сапёры «навели» его сразу после войны. Разводился он тогда, не поднимаясь вверх обеими половинками, а «разъезжаясь» в стороны путём поворота.

Кстати, именно он остался в истории советского кинематографа. В фильме «Встреча на Эльбе», который снимался в Калининграде в 1948–1949 годах, есть кадр: бывшие друзья и союзники, русские и американцы, толпятся по обеим сторонам реки – типа, Эльбы, – а американцы разводят мост, знаменуя тем самым начало холодной войны.

Так вот, в роли «моста через Эльбу» снимался наш двухъярусный. Реконструировали его в конце пятидесятых и сделали поднимающимся.

А вот Берлинский (Пальмбургский) – тот, что за посёлком Борисово, по окружной дороге в сторону Исаково, – так и застыл в «полусведённом» состоянии. Точно закоченел в судороге. Его взорвали в сорок пятом, перед штурмом.

Высокий мост

Во времена правления первого секретаря обкома КПСС Коновалова одна часть моста была сведена. Строители приступили ко второй, но из Москвы на них гневно прикрикнули: «Неметчину восстанавливаете?!» В результате специальная техника была отправлена на металлолом, а мост так и остался… историческим памятником. Общей кёнигсбергско-калининградской истории. Хотя восстановить его – не проблема.

Монстр поперёк проспекта

…Кстати, когда строился Эстакадный мост, ширина его проезжей части совпадала с суммарной шириной Лавочного и Кузнечного. Дешевле было восстановить два параллельных моста – Кузнечный и Потроховый – и осуществлять по ним движение. Но… тогда во всём царила гигантомания, требовались строительные объёмы.

Ещё смешнее – и трагичнее! – произошло с тем монстром, который торчит поперёк Московского проспекта. Архитекторы – авторы этого «чуда» – утверждают, что действовали на основании немецкого проекта реконструкции Кёнигсберга. На самом деле в немецких планах был предусмотрен совсем другой мост – от проспекта Калинина до Литовского Вала. А это место было выбрано исключительно из меркантильных соображений: под снос подпадало много жилых домов, людей требовалось расселять… Значит, должно было вестись новое строительство, это большой объём капиталовложений… А архитектор получал процент от вала: чем больше объём работ, тем внушительней гонорар. И вот… мы имеем то, что имеем.

…В общем, задачка Эйлера имеет сегодня совсем другое решение. По оставшимся в Калининграде мостам вполне реально описать круг, не повторяя «простые движения». Вот только… захочется ли? И дело даже совсем не в ботинках.

Рассмотрев эту задачу, в 1736 году Эйлер доказал, что это невозможно, причем он рассмотрел более общую задачу: какие местности, разделенные рукавами рек и соединенные мостами, возможно обойти, побывав на каждом мосту ровно один раз, а какие невозможно.

кенигсбергских мостов">

Несколько модифицируем задачу. Каждую из рассматриваемых местностей, разделенных рекой, обозначим точкой, а соединяющие их мосты – отрезком линии (не обязательно прямой). Тогда вместо плана будем работать просто с некой фигурой, составленной из отрезков кривых и прямых. Такие фигуры в современной математике называются графами, отрезки – ребрами, а точки, которые соединяют ребра – вершинами. Тогда исходная задача эквивалентна следующей: можно ли начертить данный граф, не отрывая карандаша от бумаги, то есть таким образом, чтобы каждое его ребро пройти ровно один раз.

Такие графы, которые можно начертить, не отрывая карандаша от бумаги, называются уникурсальными (от латинского unus cursus – один путь), или эйлеровыми. Итак, задача ставится таким образом: при каких условиях граф уникурсален? Ясно, что уникурсальный граф не перестанет быть уникурсальным, если изменить длину или форму его ребер, а также изменить расположение вершин – лишь бы не менялось соединение вершин ребрами (в том смысле, что если две вершины соединены, они должны оставаться соединенными, а если разъединены – то разъединенными).

Если граф уникурсален, то и топологически эквивалентный ему граф тоже будет уникурсальным. Уникурсальность, таким образом, является топологическим свойством графа.

Во-первых, надо отличать связные графы от несвязных. Связными называются такие фигуры, что любые две точки можно соединить каким-нибудь путем, принадлежащим этой фигуре. Например, большая часть букв русского алфавита связны, но вот буква Ы – нет: невозможно перейти с ее левой половинки на правую по точкам, принадлежащим этой букве. Связность – это топологическое свойство: оно не меняется при преобразованиях фигуры без разрывов и склеек. Понятно, что если граф уникурсален, то он обязан быть связным.

Во-вторых, рассмотрим вершины графа. Будем называть индексом вершины число ребер, встречающихся в этой вершине. Теперь зададимся вопросом: чему могут равняться индексы вершин уникурсального графа.

Здесь может быть два случая: линия, вычерчивающая граф, может начинаться и заканчиваться в одной и той же точке (назовем ее «замкнутый путь»), а может в разных (назовем ее «незамкнутый путь»). Попробуйте сами нарисовать такие линии – с какими хотите самопересечениями – двойными, тройными и т. д. (для наглядности лучше, чтобы ребер было не больше 15).

Нетрудно видеть, что в замкнутом пути все вершины имеют четный индекс, а в незамкнутом – ровно две имеют нечетный (это начало и конец пути). Дело в том, что, если вершина не является начальной или конечной, то, придя в нее, надо затем из нее выйти – таким образом, сколько ребер входят в нее, столько же выходят из нее, а всего число входящих и исходящих ребер будет четным. Если начальная вершина совпадает с конечной, то ее индекс также четен: сколько ребер из нее вышло, столько же и вошло. А если начальная точка не совпадает с конечной, то их индексы нечетные: из начальной точки нужно один раз выйти, а затем, если в нее и вернемся, то выйти снова, если еще раз вернемся – опять выйти, и т. д.; а в конечную нужно придти, а если из нее потом и выходим, то опять нужно вернуться, и т. д.

Итак, чтобы граф был уникурсальным, необходимо, чтобы все его вершины имели четный индекс либо чтобы число вершин с нечетным индексом равнялось двум.

Посчитайте индексы его вершин и убедитесь, что он никак не может быть уникурсальным. Вот поэтому-то у вас ничего не получалось, когда вы хотели обойти все мосты...

Возникает вопрос: а если в связном графе нет вершин с нечетным индексом либо таких вершин ровно две, то обязательно ли граф уникурсален? Можно строго доказать, что да! Таким образом, уникурсальность однозначно связана с числом вершин с нечетным индексом.

Упражнение: постройте на схеме кенигсбергских мостов еще один мост – там, где захотите – чтобы полученные мосты можно было бы обойти, побывав на каждом ровно по разу; реально проделайте такой путь.

Теперь еще один интересный факт: оказывается, любую систему местностей, соединенных мостами, можно обойти, если необходимо побывать на каждом мосту ровно два раза! Попробуйте это доказать самостоятельно.

НОВОСТИ ФОРУМА
Рыцари теории эфира

01.10.2019 - 05:20: -> - Карим_Хайдаров.
30.09.2019 - 12:51:

Лавочный мост, Krämerbrücke

Зеленый мост, GrüneBrücke

Потроховый (Рабочий) мост, Koettel brücke

Кузнечный мост, Schmitderbrüke

Деревянный мост, Holzbrücke

Высокий мост, Hohebrücke

Медовый мост, Honigbrücke

С давних времен жители Кенигсберга бились над загадкой: можно ли пройти по всем мостам Кенигсберга, пройдя по каждому только один раз? Эту задачу решали и теоретически, на бумаге, и на практике, на прогулках - проходя по этим самым мостам. Никому не удавалось доказать, что это неосуществимо, но и совершить такую «загадочную» прогулку по мостам никто не мог.

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

Именно благодаря этой задаче о мостах на карте старого Кенигсберга появился еще один мост, с помощью которого соединялся остров Ломзе с южной стороной. Это произошло таким образом. Император (кайзер) Вильгельм был известен простотой мышления, быстрой реакцией и солдатской «недалекостью». На одном из приемов, где присутствовал кайзер, приглашенные ученые умы вздумали сыграть с ним шутку: Вильгельму показали карту Кенигсберга, предложив разрешить задачу о мостах. Задача же заведомо была нерешаемой. Вильгельм, к общему удивлению, потребовал перо и бумагу, заявив, что задача разрешима и он решит ее за считанные минуты. Бумагу и чернила нашли, хотя никто не мог поверить, что кайзер Вильгельм обладает решением этой задачи. На поданном листке бумаги кайзер написал: «приказываю построить восьмой мост на острове Ломзе». Новый мост назвали Императорским мостом или Kaiser-brucke.

Этот восьмой мост сделал задачу о мостах легкой забавой даже для ребенка....

Уважаемые HRы, кадровики...

Есть известный математик, член академий, наверняка профессор или даже академик Эйлер, а есть просто кайзер Вильгельм. Эйлер решил что задачу решить невозможно, Вильгельм же доступным образом показал, что это не так. Мне иногда споры с вами напоминают вышеуказанный хрестоматийный пример.

Ну не хочу я что бы у меня работал вот этот эта гражданка больше.

Потому что она оказался плохим работником.

Но мы не можем её уволить...

Это еще почему?

Так ведь...статья такая то, раздел, пункт, абзац...

Мне работник нужен, а не статьи!

Читайте трудовое законодательство...

Читаю. Сам вызываю и сам увольняю. И понимаю, что большинство из вас так и останется на уровне "статья такая то, раздел, пункт, абзац..."

Когда я был маленьким (лет 8, наверное), я подошёл к отцу и спросил: «А почему Калининград называют городом семи мостов?». В ответ он мне поведал интереснейшую историю, разложил всё по полочкам. Это было захватывающе и очень познавательно. Естественно, я эту историю уже не помню в том первозданном виде, но постараюсь рассказать её максимально увлекательно.

Как известно, город Кенигсберг, основанный в 1255 году, состоял из трёх независимых городских поселений. Располагались они на островах и берегах реки Прегель (ныне – Преголя), делящей город на четыре части:

Альтштадт;
Кнайпхоф;
Ломзе;
Форштадт.

Для связи между городскими частями в XIV веке стали строить мосты. В связи с постоянной военной опасностью со стороны соседних Польши и Литвы, кёнигсбергские мосты стали иметь вторую функцию – оборонительную. Перед каждым из мостов была построена оборонительная башня с закрывающимися подъёмными или двустворчатыми воротами из дуба и с железной кованой обивкой. Опоры некоторых мостов имели пятиугольную форму, типичную для бастионов. Внутри этих опор располагались казематы, из которых можно было вести огонь через амбразуры.

Все семь мостов Кенигсберга были разводными. В связи с упадком судоходства по Преголе мосты перестали разводить. Исключением стал только Высокий мост, разводящийся периодически для профилактики механизма и проводки мачтовых судов.

Существовала традиция: гость города, чтобы впоследствии вернуться в Кёнигсберг, должен был бросить в Прегель с одного из мостов монету.

Вот Вам интересный факт , связанный с традицией: во время очистки русла Преголи земснарядом в девяностых годах XX века коллекционеры-нумизматы буквально дрались за право постоять с ситом у «кишки», из которой выливался донный ил.

А вот и второй факт: «Задача о семи кёнигсбергских мостах». Знаменитый философ и ученый Иммануил Кант, гуляя по мостам города Кенигсберга, поставил задачу: можно ли пройти по всем данным мостам и при этом вернуться в исходную точку маршрута так, чтобы пройти по каждому мосту только 1 раз. Многие пытались решить данную задачу как практически, так и теоретически. Но никому это не удавалось, при этом и не удавалось доказать, что это невозможно даже теоретически.

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

Вы тоже можете попробовать решить эту задачу. Вот схема мостов города:

Давайте разберёмся, что же это за семь мостов.

Krämerbrücke (Лавочный мост).

Считается самым старым из семи мостов. Его построили в 1286 году с целью соединить город Альтштадт и Кнайпхоф, и на его въезде была установлена статуя Ганса Загана, сына кнайпховского сапожника. Легенда гласила: во время битвы между войсками Тевтонского ордена и Литвы Ганс подхватил падающее орденское знамя из рук раненого рыцаря.

Название своё мост получил из – за того, что прилегающие берега Прегеля, да и он сам были местом торговли.

В 1900 году его перестроили, а в 1972 году был снесён по причине строительства Эстакадного моста.

Grünebrücke (Зелёный мост).

Зелёный мост был построен в 1322 году и соединял Кнайпхоф и Форштадт. Своё название получил от цвета краски, в который традиционно красили опоры и пролётное строение моста.

В XVII веке у Зелёного моста гонец раздавал прибывшие в Кёнигсберг письма. В ожидании корреспонденции здесь собирались деловые люди города, которые в ожидании почты обсуждали свои насущные дела. По легенде, именно по этой причине в 1623 году вблизи Зелёного моста было построено первое здание Кёнигсбергской торговой биржи.

В 1875 году на другой стороне моста было построено новое здание торговой биржи, сохранившееся до сих пор. Ныне это здание – Дворец культуры моряков.

В 1907 году мост был перестроен, а в 1972 его постигла та же участь, что и Лавочный мост: они были заменены на Эстакадный мост.

Köttelbrücke (Рабочий мост).

Рабочий мост возвели в 1337 году. Соединял Кнайпхоф и Форштадт. Иногда его название переводят как «Потроховый», которое связано со скотобойней, находившейся неподалёку. Откуда переправляли потроха вплавь по Прегелю через данный мост.

Изначально мост был разводным и состоял из трёх пролётов. В 1621 году его смыло наводнением и был отстроен заново уже без подъёмного механизма.

Во времена развития Форштадта в 1886 году Рабочий мост перестроили в камне и металле. Ему вернули разводную функцию.

Мост сгорел во время Великой Отечественной войны и был снесён вместе с опорами-быками в 70 – х годах ХХ века.

Schmiedebrücke (Кузнечный мост).

Кузнечный мост был построен в 1397 году был. Соединял Альтштадт и Кнайпхоф.

Рядом с этим мостом на берегах Прегеля традиционно размещались кузнецы, видимо от этого и получил своё название.

После строительства мост принял на себя часть нагрузки с располагавшегося параллельно, чуть ниже по течению, Лавочного моста. Изначально был снабжён двумя каменными опорами, укрытыми пролётами из досок, которые сильно износились к 1787 году и были заменены. В 1896 году Кузнечный мост пережил реконструкцию и получил декоративные опоры, стальные пролёты и стал разводным. На стороне Альтштадта была построена башня смотрителя, в которой располагалась установка для подъёма мостовых пролётов с помощью давления воды городского водопровода, и осуществлялось управление разводным механизмом.

Во времена Великой Отечественной войны был разрушен и после войны не восстанавливался.

Holzbrücke (Деревянный мост).

Деревянный мост был построен в 1404 году и соединял Альтштадт и Ломзе.

На нём находилась памятная доска с выдержками из «Прусской хроники» Альбрехта Лухела Давида. Этот десятитомный труд повествовал о языческой Пруссии и истории Тевтонского ордена.

Деревянный мост был реконструирован в 1904 году и в таком виде существует до сих пор.

Hohebrücke (Высокий мост).

Высокий мост был возведён в 1520 году, соединяя между собой Ломзе и Форштадт. В 1882 году его перестроили, добавив к нему «Домик смотрителя мостов» (помещение для разводки механизмов развода моста). Это здание в стиле неоготики сохранилось до сих пор.

Высокий мост был снесён в 1938 году.

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

Honigbrücke (Медовый мост).

Самый молодой из семи мостов, соединяет Ломзе и Кнайпхоф. Существует разные версии о происхождении названия:

Член Кнайпховской ратуши Безенроде оплатил постройку моста бочками мёда.
Тот же Безенроде оплатил бочками мёда строительство торговой лавки на заречной территории.
Название происходит от слова «Hon», что значит – насмешка или издёвка. Построив этот мост, жители Кнайпхофа получили прямой доступ к городу Ломзе, в обход Высокого моста, который принадлежал Альтштадту. Таким образом, Медовый мост стал насмешкой над главным из кёнигсбергских мостов.

Сейчас имеет пешеходный характер и ведёт на остров Канта к Кафедральному собору и парку скульптур. Проезд для частного автотранспорта туда запрещён.

7 мостов города Калининграда(Кенингсберга) обусловили создание Леонардом Эйлером так называемой теории графов.

Граф – это определенное число узлов (вершин), которые соединены рёбрами. Два острова и берега на реке Прегель, где и стоял, были соединены 7 мостами. Известный философ и ученый И. Кант, прогуливаясь по мостам Кенигсберга, придумал задачу, которая известна всем в мире как задача " о 7 кенигсбергских мостах": можно ли пройти по всем данным мостам и при этом вернуться в исходную точку маршрута так, чтобы пройти по каждому мосту только один раз?

Многие пробовали решить эту задачу как практически, так и теоретически. Но ни у кого это не получалось. Потому считается, что в 17-м веке у жителей пошла особенная традиция: прогуливаясь по городу, пройти по всем мостам только по одному разу. Но, естественно, ни у кого это не получалось.

В 1736 году эта задача заинтересовала ученого Леонарда Эйлера, который был выдающимся и знаменитым математиком и членом Петербургской академии наук.Он смог найти правило, благодаря которому можно было решить эту загадку. В ходе своих суждений Эйлер сделал такие выводы: 1. количество нечётных вершин (вершин, к которым ведёт нечётное число рёбер) графа должно быть чётным. Не может существовать граф, который имел бы нечётное число нечётных вершин. 2. Если все вершины графа чётные, то можно, не отрывая карандаша от бумаги, начертить граф, при этом можно начинать с любой вершины графа и завершить его в той же вершине. 3. Граф с более чем 2 нечётными вершинами невозможно начертить одним росчерком.

Отсюда следует вывод,что невозможно пройти по всем семи мостам, не проходя ни по одному из них два раза. Впоследствии эта теория графов стала основой проектирования коммуникационных и транспортных систем, стала широко использоваться в программировании,информатике, физике, химии и многих других науках и сферах.

Примечательно, что историки считают, что есть человек, который решил данную задачу, что он смог пройти через все мосты лишь единожды, правда теоретически….

А было это так. Кайзер (то есть император) Вильгельм был знаменит своей простотой мышления, прямотой и «недалёкостью». Как-то раз он чуть не стал жертвой шутки, которую с ним сыграли учёные умы- шутники показали кайзеру карту города Кёнигсберга и попросили его попробовать решить эту знаменитую задачу, которая по определению была нерешаемой. Но Кайзер только попросил лист и перо, при этом уточнив, что решит ее всего за 1,5 минуты. Ученые были поражены - Вильгельм написал: «Приказываю построить восьмой мост на острове Ломзе». Вот и все, задача решена... Так в Калининграде и появился новый восьмой мост через реку, названный в честь Кайзера. А задачу с восемью мостами может решить и ребёнок...