Дискретная математика

119 Л. Эйлер Глава 5. ТЕОРИЯГРАФОВ Основоположником теории графов является Эйлер (1707-1782), решивший в 1736 г. известщто в то время задачу, называвш)тося проблемой кёнигсбергских мостов. Кенигсберг (ныне Калининград) располагается на берегах реки Преголя и на двух островах, соединенных семью мостами с берегами и друг с другом, как показано на рис. 5.1. Рисунок (карта-план Мериана 1664 года) взят из [20] , см. также [21]). ЮйбйГ' Рис. 5.1 ' Мосты выделены автором пособия белым цветом, ибо их (великолепные) изображения плохо передается при данном здесь масштабе карты.