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