Основы теории графов как математической науки заложил в 1736 г. Леонард Эйлер, рассматривая задачу о кенигсбергских мостах. Сегодня эта задача стала классической.
Бывший Кенигсберг (ныне Калининград) расположен на реке Прегель. В пределах города река омывает два острова. С берегов на острова были перекинуты мосты. Старые мосты не сохранились, но осталась карта города, где они изображены. Кенигсбергцы предлагали приезжим следующую задачу: пройти по всем мостам и вернуться в начальный пункт, причём на каждом мосту следовало побывать только один раз.
Проблема семи мостов Кёнигсберга
Проблема семи мостов Кёнигсберга или Задача о ...
Леонард Эйлер (1707-1783) — математик, механик, физик и астроном. По происхождению швейцарец.
В 1726 году Леонард Эйлер был приглашен в Петербургскую АН и переехал в 1727 в Россию. Был адъюнктом (1726), а в 1731-41 и с 1766 академиком Петербургской АН (в 1742-66 иностранный почетный член). В 1741-66 работал в Берлине, член Берлинской АН.Леонард Эйлер
Л. Эйлер — ученый необычайной широты интересов и творческой продуктивности. Автор свыше 800 работ по математическому анализу, дифференциальной геометрии, теории чисел, приближенным вычислениям, небесной механике, математической физике, оптике, баллистике, кораблестроению, теории ...
