Произвольно гамильтонов граф

Произвольно гамильтонов граф (Arbitrarily hamiltonian graph) - граф, для которого гамильтонов цикл всегда получается с помощью следующей процедуры: начинаем с произвольной вершины, последовательно переходим в любую смежную вершину, еще не пройденную, и продолжаем до тех пор, пока не исчерпаем все вершины.

Литература

[Харари]