Применение теории графов в информатике

Автор работы: Пользователь скрыл имя, 19 Января 2011 в 22:34, доклад

Краткое описание

Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам, не проходя ни по одному из них дважды? Многие кёнигсбержцы пытались решить эту задачу как теоретически, так и практически, во время прогулок. Но никому это не удавалось, однако не удавалось и доказать, что это даже теоретически невозможно.