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

Материал из WikiGrapp

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

Литература

[Лекции],

[Харари]