Публикации по теме «теория графов»
2
Справочный материал «Теория графов. Введение»
Теория графов и Леонард Эйлер
Издавна среди жителей Кёнигсберга (Калининград) была распространена загадка: как пройти по всем мостам (через реку Преголь), не проходя ни по одному из них дважды. Многие люди пытались решить эту задачу как теоретически, так и практически, во время прогулок. Но доказать или опровергнуть возможность существования такого маршрута никто не мог.
