ЗАДАЧА О СЕМИ КЁНИГСБЕРГСКИХ МОСТАХ Основы теории графов как математической науки заложил в 1736 г. Леонард Эйлер, рассматривая задачу о кенигсбергских мостах. Сегодня эта задача стала классической. Бывший Кенигсберг (ныне Калининград) расположен на реке...
More
ЗАДАЧА О СЕМИ КЁНИГСБЕРГСКИХ МОСТАХ Основы теории графов как математической науки заложил в 1736 г. Леонард Эйлер, рассматривая задачу о кенигсбергских мостах. Сегодня эта задача стала классической. Бывший Кенигсберг (ныне Калининград) расположен на реке Прегель. В пределах города река омывает два острова. С берегов на острова были перекинуты мосты. Старые мосты не сохранились, но осталась карта города, где они изображены. Кенигсбергцы предлагали приезжим следующую задачу: пройти по всем мостам и вернуться в начальный пункт, причём на каждом мосту следовало побывать только один раз. ИСТОРИЯ МОСТОВ КЁНИГСБЕРГА Возникший в XIII веке город Кенигсберг формально состоял из трех независимых городских поселений, нескольких слобод и поселков. Они располагались на берегах и островах реки Прегель, делившей город на четыре основные части: Альтштадт и Лёбенихт, Кнайпхоф, Ломзе, Фортштадт. Для связи и торговли между городскими поселениями в XIV веке стали строить мосты. В связи с постоянной военной
Less
