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

Материал из WEGA
Версия от 13:17, 13 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Произвольно гамильтонов граф''' (''Arbitrarily hamiltonian graph'') - граф, для которого га...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Харари]