Возникший в XIII веке город Кёнигсберг (ныне Калининград) состоял из трёх формально независимых городских поселений и ещё нескольких «слобод» и «посёлков». Расположены они были на островах и берегах реки Прегель (ныне Преголя), делящей город на четыре главные части: Альтштадт, Кнайпхоф, Ломзе и Форштадт. Для связи между городскими частями уже в XIV веке стали строить мосты. Всего их было построено семь и издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам, не проходя ни по одному из них дважды?
Многие кёнигсбержцы пытались решить эту задачу как теоретически, так и практически, во время прогулок. Но никому это не удавалось, однако не удавалось и доказать, что это даже теоретически невозможно.
В 1736 году задача о семи мостах заинтересовала выдающегося математика, члена Петербургской академии наук Леонарда Эйлера. Он смог найти правило, пользуясь которым легко определить, можно ли пройти по всем мостам, не проходя дважды ни по одному из них.
Это правило легло в основу «Теории графов», которая сейчас широко используется, например, в геоинформационных системах (ГИС), при проектировании домов, сооружений, кварталов, дорог, инженерных сетей, линий электропередач и т.д. И даже маршрутизация данных в интернете так же подчиняется этой теории.
Кстати, одна из функций сотрудников ДПС состоит в регулировании трафика. Дороги крупных городов СССР проектировались с расчётом 8 автомобилей на 1000 человек населения. Сейчас в среднем на каждую тысячу горожан приходится около 200 автомобилей.
Эти ошибки в проектировании, неправильное прогнозирование, привели к тому, что сегодня в среднем Москвич теряет на дороге по 1,5-2 часа на дорогу до работы.
Если посчитать все эти человеко/часы, которые были потрачены жителями нашей страны в пробках, и перевести их на язык финансов, то мы получим гигантские, по мере государства, расходы.
Каждый мегаполис борется с пробками по-разному. К примеру, за въезд частных автомобилей в центр Лондона взимается плата около 8 фунтов (около 400 руб.)
Читать, не отрываясь, дальше