Гамильтоново-связный граф

Материал из WikiGrapp

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

Литература

[Лекции],

[Харари]

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Гамильтоново-связный_граф&oldid=2389