Скінченний зв"язний граф називається квазігамільтоновим, якщо існує нумерація f: {1, 2, …, n} [прямує до] V множини його вершин V, така що d(f (1), f (2)) [< або =] 2, d(f (2), f (3)) [< або =] 2, …, d(f (n-1), f (n)) [< або =] 2, d(f (n), f(1)) [< або =] 2, де d(xy) - довжина найкоротшого шляху між вершинами x, y. Охарактеризовано квазігамільтонові дерева, а також вказано деякі достатні ознаки квазігамільтоновості.
