задача о кенигсбергских мостах

Ответ от ВЕРОНИКА[активный]
Бывший Кенигсберг (ныне Калининград) расположен на реке Прегель. В пределах города река омывает два острова. С берегов на острова были перекинуты мосты. Старые мосты не сохранились, но осталась карта города, где они изображены. Кенигсбергцы предлагали приезжим следующую задачу: пройти по всем мостам и вернуться в начальный пункт, причём на каждом мосту следовало побывать только один раз.
Этой карте можно поставить в соответствие неориентированный граф, где вершинами будут являться части города, а рёбрами - мосты, соединяющие эти части между собой. Эйлер доказал, что задача не имеет решения. В Калининграде (Кенигсберге) помнят о задаче Эйлера. В 2005 году будет отмечаться 750-летие Кенигсберга. Вот одно из предложений к этому празднику:
Создание уличного макета «задачи о Кенигсбергских мостах» Эйлера (мэрия? Филиал историко-художественного музея «Парк скульптур»?) .
Задачу про Кёнигсбергские мосты проходил практически любой школьник в любой европейской стране. Из решения Эйлером этой задачи (а точнее из доказательств о невозможности её решения) родилась новый раздел математики - теория графов. В ситуации, когда провозглашено, что развитие туризма в Калининграде - одно из приоритетных направление его развития (при этом и Замок, и средневековый центр города разрушены) , необходимо для этой цели максимально использовать «кёнигсбергский след» в мировой культуре и науке. Предлагается создать на острове Канта макет задачи о Кёнигсбергских мостах с подробным описанием и самой задачи, и доказательства Эйлера. Возможны два варианта: это будет либо щит с изображением и текстами, либо (что нагляднее) расположенный на земле макет (12х20м). По нему можно будет самому походить и убедиться, что невозможно пройти по всем мостам, не побывав на каком-нибудь из них дважды