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