Cho đồ thị trọng số G=(V,E) như hình vẽ. Cây khung nhỏ nhất H = (V,T) theo thuật toán Prim có tập cạnh là:

Biểu thức logic A được gọi là hằng sai nếu:

Hoán vị nào dưới đây là hoán vị kế tiếp của hoán vị 2 1 3 4 5 6 7 8 9.

Chu trình đơn trên đồ thị G là:

Đường đi Euler đi qua mỗi cạnh của đồ thị:

Quan hệ thứ tự là một quan hệ 2 ngôi và có các tính chất:

Xét các hàm từ R tới R, hàm nào dưới đây là khả nghịch:

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}.

Đồ thị C_n có số đỉnh và số cạnh tương ứng là:

Nội dung của nguyên lý nhân phát biểu trên hai tập hợp hữu hạn A, B:

Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) được gọi là lát cắt hẹp nhất nếu:

Cho tập A ={1,2,3,4,5}. Cho A₁ = {1}, A₂ ={2,3}, A₃ = {4,5}. Quan hệ tương đương R trên A sinh ra phân hoạch A₁, A₂, A₃ là:

Cho G là đồ thị có hướng, phát biểu nào sau đây là đúng nhất:

Số xâu nhị phân độ dài 4 có bít cuối cùng bằng 1 là:

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?

Chín đồ chơi có thể được chia bao nhiêu cách cho 4 bé nếu bé nhỏ nhất nhận 3 đồ chơi và mỗi bé còn lại nhận 2 đồ chơi?

Cho tập A = {2, 3, 4, 5}. Tập nào trong các tập dưới đây không bằng A?

Phát biểu nào dưới đây là chính xác nhất:

Trong các luật sau, luật nào là luật luỹ đẳng?

Kết quả của thuật toán dưới đây:

Procedure Test (n:integer);

Begin 

If (n>0) and (n<10) then Write(n) 

If n>=10 then begin 

Write(n mod 10);

Test (n div 10);

End; 

End;

Cho biết số phần tử của \(A \cap (B \cup C)\) nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.