Đồ thị dưới dạng ma trận kề:

\(\left[ {\begin{array}{*{20}{c}} 0&1&1&0&0\\ 1&0&0&1&1\\ 1&0&0&1&0\\ 0&1&1&0&1\\ 0&1&0&1&0 \end{array}} \right]\)

Là đồ thị:

Có 12 sinh viên trong một lớp học. Có bao nhiêu cách để 12 sinh viên làm 3 đề kiểm tra khác nhau nếu mỗi đề có 4 sinh viên làm. (Chính là số các cách chia 12 sinh viên làm 3 nhóm, mỗi nhóm 4 SV)

Số cách chọn 4 SV làm đề 1 là: C(4,12) 

Số cách chọn 4 SV làm đề 2 là: C(4,8)

Số cách chọn 4 SV làm đề 3 là:C(4,4)

Vậy có C(4,12)xC(4,8)xC(4,4)=34650)

Cho X = {1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001. Tìm xâu bit biểu diễn tập \(A \cap B.\)

Có bao nhiêu xâu nhị phân độ dài là 10 bắt đầu bởi 00.

Một tổ hợp chập k của n phần tử:

Cho đồ thị G = (V,E) vô hướng. Bậc của các đỉnh 1, 2, 3, 4, 5 tương ứng là:

Có bao nhiêu số tự nhiên có 3 chữ số được tạo từ tập các chữ số {1,3,5,7,9}.

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

\(\frac{\begin{array}{l} A \to B\\ B \to C \end{array}}{{\therefore A \to C}}\)

Đại số Boole là…?

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(1):

Khi xây dựng chu trình Hamilton, nếu lấy hai cạnh liên thuộc với một đỉnh đặt vào chu trình thì:

Cho 2 tập hợp:

A = {1,2,3,4,5,a, hoa, xe máy, dog, táo, mận}

B = {hoa, 3,4 , táo}

Tập nào trong các tập dưới đây là tập con của tập AxB:

Trong bất kỳ một nhóm có 367 người, thế nào cũng có:

Mạng là một đồ thị có hướng,

Luật nào trong các luật sau là luật đối ngẫu (De Morgan).

Có bao nhiêu xâu nhị phân độ dài bằng 6 và chứa 4 số 0 liên tiếp.

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 và chia hết cho 4?

Số màu trong đồ thị hình bánh xe W_n (với n chẵn) là:

Cho A = {a, b, d, h, k} ; B = {c, d, e, h}, C = {a, e, g, k). Tập (A\B) +C là:

Cho biết quan hệ “lớn hơn hoặc bằng” trên tập Z có những tính chất nào?

Trong khai triển (x+y)²⁰⁰ có bao nhiêu số hạng?