Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

Cho hàm Boole: \(f(a,b,c,d) =a.b + b.d + d.c\). Dạng tối thiểu của hàm f là:

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

Số tổ hợp lặp chập r từ tập n phần tử bằng:

Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp Toán rời rạc để chắc chắn sẽ có ít nhất 6 sinh viên đạt cùng một điểm thi nếu thang điểm gồm 5 bậc?

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(I) là:

Có bao nhiêu số nguyên dương không lớn hơn 1000 chia hết cho 7 hoặc 11?

Giá trị của luồng cực đại trong mạng:

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

Qui tắc suy luận nào là cơ sở của suy diễn sau: "Nếu hôm nay trời mưa thì cô ta không đến, Nếu cô ta không đến thì ngày mai cô ta đến, Vậy thì, nếu hôm nay trời mưa thì ngày mai cô ta đến."

Hai biểu thức boole gọi là tương đương nhau nếu chúng:

Cho công thức logic mệnh đề: \(A = (p \to q) \wedge (\neg r \vee \neg q)\), hãy cho biết giá trị của A là gì?

Giả sử trong một nhóm 6 người mỗi cặp hai người hoặc là bạn, hoặc là thù của nhau. Khi đó:

Thuật toán đệ qui dưới đây tính:

Function Test (n:integer):longint;

Begin

If n = 0 then Test:=1

Else Test:= n * Test(n-1); 

End

Số các hoán vị lặp cấp m kiểu (k₁, k₂, ..,k_n) của n phần tử khác nhau được tính theo công thức:

Cây là một đồ thị vô hướng:

Cho đồ thị vô hướng G = (V,E), khẳng định nào dưới đây là đúng?

Đồ thị vô hướng G = (V,E) được gọi là liên thông nếu.

Cho đồ thị G có trọng số như hình sau:

G là đồ thị có phải đồ thị Euler không? Vì sao?

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

Cho A là một tập hữu hạn khác rỗng. Quan hệ R⊆ AxA. Phát biểu nào sau đây là ĐÚNG: