Hai biểu thức mệnh đề E, F (có cùng bộ biến mệnh đề) được gọi là tương đương logic nếu…?

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

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

Thứ tự thực hiện các phép toán trong đại số Boole là:

Cho tập A = {1,2,a}. Hỏi tập nào là tập lũy thừa của tập A?

Câu nào sau đây KHÔNG là một mệnh đề?

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

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

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

Trong bảng Karnaugh, 2 ô gọi là kề nhau nếu...?

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

Function Test(a,b): Integer;

Begin

If (b = a) or (b = 0) then Test:=1

Else Test := Test (a-1,b-1) + Test (a-1,b);

End;

Độ phức tạp của thật toán Floyd là:

Có bao nhiêu xâu nhị phân có độ dài bằng 5 mà hoặc có 2 bít đầu tiên là 0 hoặc có 2 bít cuối cùng là 1?

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

Function Test (a,b: integer): integer;

Begin

If a = 0 then Test:=b

Else Test:= Test(b mod a, a);

End; 

Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 4?

Cho tập A={1, 2, 3, 4}. Trong các quan hệ trên tập A cho dưới đây, quan hệ nào thỏa mãn cả phản xạ, đối xứng, bắc cầu?

Cho tập A = {2, 3, 4, 5}. Hỏi tập nào KHÔNG bằng tập A?

Nếu G = (V,E) là một  đồ thị vô hướng thì:

Một cây có ít nhất mấy đỉnh treo?

Cho biết số phần tử của A₁ + A₂ + A₃ nếu mỗi tập có 100 phần tử và các tập hợp là đôi một rời nhau?

Số cạnh của cây với 1000 đỉnh là: