Nội dung chính của thuật toán quay lui là.

Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất đồ vật

Nếu A và B là hai tập hợp rời nhau thì: N(A+B ) = N(A) + N(B)

Nếu A và B là hai tập hợp thì: N(A+B) = N(A) + N(B) – N(A+B)

Nếu A và B là hai tập hợp thì: N(A.B ) = N(A).N(B)

C_m (k₁, k₂, ..., k_n) =

C_m (k₁, k₂, ..., k_n) =

C_m (k₁, k₂, ..., k_n) =

C_m (k₁, k₂, ..., k_n) =

Test(B,n) = { 1, 0, 1, 0, 1, 1, 0, 0, 0, 1(0)}

Test(B,n) = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 1}

Test(B,n) = { 0, 1, 1, 0, 1, 0, 1, 1, 1, 0}

Test(B,n) = { 1, 1, 1, 0, 1, 0, 1, 1, 1, 0}

n1 n2 … nm

1 + n1 + n2 + … + nm

1+ n1 n2 … nm

n1 + n2 + … + nm

Dequy(2,5) = 10

Dequy(2,5) = 25

Dequy(5,2) = 25

Dequy(5,2) = 10

21

252

186

63

1, 4, 3, 2, 5, 6

2, 1, 5, 2, 3, 3

2, 4, 3, 4, 3, 2

1, 4, 3, 2, 2, 3

Các cạnh kề với một đỉnh

Các đỉnh kề với một đỉnh

Tất cả các đỉnh kề và cạnh kề với nó

Các bậc của đỉnh kề với một đỉnh

G có chu trình Hamilton

G có chu trình Euler

G không có chu trình Hamilton

G không có chu trình

Tìm đường đi ngắn nhất giữa các cặp đỉnh bất kì của đồ thị

Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại của đồ thị

Tìm đường đi ngắn nhất giữa hai đỉnh của đồ thị

Tìm đường đi ngắn nhất giữa một đỉnh nguồn và một đỉnh đích