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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Гамильтоново-связный орграф''' (''Hamiltonian connected digraph'') - граф, в котором любые ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Гамильтоново-связный орграф''' (''Hamiltonian connected digraph'') -  
'''Гамильтоново-связный орграф''' (''[[Hamiltonian connected digraph]]'') - [[граф]], в котором любые две [[вершина|вершины]] соединены ''[[гамильтонов путь|гамильтоновым путем]]''.
граф, в котором любые две вершины соединены ''гамильтоновым путем''.
==Литература==
==Литература==
[Лекции],  
[Лекции],  


[Харари]
[Харари]

Версия от 16:57, 7 октября 2009

Гамильтоново-связный орграф (Hamiltonian connected digraph) - граф, в котором любые две вершины соединены гамильтоновым путем.

Литература

[Лекции],

[Харари]