Гамильтонов орграф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Гамильтонов орграф''' (''Hamiltonian directed graph'') - орграф, содержащий ''гамильтонов ...)
(нет различий)

Версия от 13:14, 6 октября 2009

Гамильтонов орграф (Hamiltonian directed graph) - орграф, содержащий гамильтонов контур или гамильтонов путь, соединяющий некоторую пару вершин. К настоящему времени известны лишь достаточные условия гамильтоновости орграфа.

Литература

[Зыков/69],

[Лекции]