Граф, який містить гамільтонів цикл, часто називають гамільтоновим графом.