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

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


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

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

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

Литература

[Лекции],

[Харари]