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