Liệt kê là phương pháp:

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 [N/K] hộp

Giả sử A₁, A₂, . ., A_m là những tập hữu hạn. Khi đó: \(N({A_1} \cup {A_2} \cup ... \cup {A_m}) = {N_1} - {N_2} + ... + {( - 1)^{m - 1}}{N_m},\)

Nếu A₁, A₂, .., A_m là những tập hợp hữu hạn thì: \(N({A_1} \times {A_2} \times ... \times {A_m}) = N({A_1})N({A_2})...N({A_m})\)

Nếu A₁, A₂, .., A_n là những tập hợp rời nhau thì: \(N({A_1} \cup {A_2} \cup ... \cup {A_n}) = N({A_1}) + N({A_2}) + ... + N({A_n})\)

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ếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)

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

Là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho

Là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại

Là một cách xếp có thứ tự n phần tử đó thành một dãy

Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho

1+2¹ + 2² + 2³ + 2⁴ + 2⁵ + 2⁶ + 2⁷

1+2¹ + 2² + 2³ + 2⁴ + 2⁵ + 2⁶ + 2⁷ + 2⁸

2¹ + 2² + 2³ + 2⁴ + 2⁵ + 2⁶ + 2⁷ + 2⁸

2¹ + 2² + 2³ + 2⁴ + 2⁵ + 2⁶ + 2⁷

30

26

25

31

K₅

K₂

K₆

K₇

Thuật toán Dijsktra

Tìm kiếm theo chiều rộng (BFS)

Tìm kiếm theo chiều sâu (DFS)

Thuật toán Prim

Nếu bậc của đỉnh v là 0

Nếu bậc của đỉnh v là một số lẻ

Nếu bậc của đỉnh v là một số chẵn

Nếu bậc của đỉnh v là 1

Ma trận đối xứng

Ma trận đướng chéo trên

Ma trận không đối xứng

Ma trận đường chéo dưới

Có cạnh giữa đinh i và đỉnh j

Có cạnh giữa đinh j và đỉnh i

Không có cạnh giữa đinh i và đỉnh j

Không có cạnh giữa đinh i và đỉnh j