Thuật toán được định nghĩa.

Xây dựng toàn bộ các thành phần của cấu hình bằng cách thử tất cả các khả năng

Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng

Xây dựng mỗi thành phần của cấu hình bằng cách thử tất cả các khả năng

Xây dựng bất kì thành phần nào của cấu hình bằng cách thử tất cả các khả năng

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