Đa đồ thị liên thông G có chu trình Hamilton nếu:

Bậc của các đỉnh trong đồ thị -2

Bậc của các đỉnh trong đồ thị -n

Bậc của các đỉnh trong đồ thị -n/2

Bậc của các đỉnh trong đồ thị -n/4