Trong biểu diễn đồ thị bằng danh sách kề, mỗi danh sách kề chứa:

Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:

Giả sử một tổ bộ môn có 10 nam và 15 nữ. Có bao nhiêu cách chọn một hội đồng gồm 6 uỷ viên trong đó số uỷ viên nam bằng số uỷ viên nữ?

Có bao nhiêu chuỗi bít độ dài bằng 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 11.

Số hàm từ tập có k phần tử vào tập có n phần tử.

Câu nào sau đây KHÔNG phải là một mệnh đề:

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Chọn phương án đúng)

Cho 2 tập A={1, 2, 3}, B={a, b, c, 2}. Trong số các tập dưới đây, tập nào là một quan hệ 2 ngôi từ A tới B?

Cho n, r là các số nguyên không âm sao cho \(r \le n\). Khi đó:

Xác định chân trị của biểu thức (\(\neg \)X→ \(\neg \)Y ) v (\(\neg \)Y → \(\neg \)Z ) và (\(\neg \)X → \(\neg \)Z) khi X = Y=0, Z= 1?

Trong các luật sau, luật nào là luật hấp thụ?

Có bao nhiêu xâu nhị phân có độ dài N.

Giả sử G=(V,E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?

Số các các chỉnh hợp lặp chập k của n là:

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ì:

Biểu thức \((P \wedge Q) \to (P \vee Q)\) tương đương logic với biểu thức nào sau đây?

Cho m, n, i là các biến nguyên. Khi chạy đoạn chương trình:

m:=4; n:=5; i:=5;

Repeat

i:=i+1;

Until (i Mod m = 0) and (i Mod n = 0);

Giá trị sau cùng của i là:

Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị? 

Cho biết số phần tử của tập \(A \cap (B \cup C)\) nếu mỗi tập có 50 phần tử và các tập hợp đôi một rời nhau.

Chọn phát biểu nào sau đây là đúng: 

Xác định giá trị của k sau khi đoạn chương trình sau được thưc hiện xong:

k := 1;

For i₁ :=1 to n₁ do

k:= k+1;

For i₂ :=1 to n₂ do

k:= k+1; 

…

For im :=1 to nm do

k:= k+1