Гамильтонова проблема пути

Дата последнего изменения:2012.06.14
Сообщить об ошибке

	Гамильтонова проблема пути Определяет, содержит ли данный граф Гамильтонов граф. Гамильтонов путь - путь, который обходит каждую вершину только однажды. Это - трудноразрешимая проблема. [Криптографический словарь Карэна Исагулиева - www.racal.ru] [http://www.morepc.ru/dict/]
EN
FR