Гамильтонов орграф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Гамильтонов орграф''' (''Hamiltonian directed graph'') - орграф, содержащий ''гамильтонов ...) |
(нет различий)
|
Версия от 13:14, 6 октября 2009
Гамильтонов орграф (Hamiltonian directed graph) - орграф, содержащий гамильтонов контур или гамильтонов путь, соединяющий некоторую пару вершин. К настоящему времени известны лишь достаточные условия гамильтоновости орграфа.
Литература
[Зыков/69],
[Лекции]