Công thức nào sau đây đúng. Cho n và k là các số nguyên dương với n ≥ k. Khi đó:

Hãy cho biết đồ thị nào dưới đây là một cây?

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

Cho quy tắc f: Z → R thỏa mãn f(x) = 2x + 1. Khi đó f là:

Thuật toán Kruskal áp dụng cho đồ thì G, n đỉnh sẽ dừng khi:

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

Đại số Boole là…?

Cho đồ thị G liên thông có 5 đỉnh. Hỏi cây khung của G có mấy cạnh, mấy đỉnh? 

Một đơn thức là?

Quy tắc suy luận nào sau đây là Modus Ponens (khẳng định)?

Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A được xác định như sau: Với mọi a, b A, aRb khi và chỉ khi hiệu a - b là một số chẵn. Quan hệ R là:

Cho thuật toán đệ quy:

Function dequy(a: real; n:integer);

Begin

If n = 0 then dequy:=1

Else dequy:= a* dequy (a,n-1);

End;

Kết quả nào trong các kết quả sau là đúng?

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 \vee B\\ \overline B \end{array}}{{\therefore A}}\)

Đoạn dưới đây chứng minh “3n + 2 là lẻ thì n là lẻ”: Vì 3n + 2 lẻ là đúng ta có 2 là số chẵn nên 3n là số lẻ, mà 3 là số lẻ nên n là số lẻ. Vậy ta đã có thể kết luận n là lẻ. Đoạn trên sử dụng phương pháp chứng minh nào: 

Đồ thị G = (V,E) được gọi là đơn đồ thị nếu.

Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3}. Hỏi phát biểu nào sau đây là đúng?

Đáp án nào dưới đây là khái niệm mệnh đề?

Cho A và B là hai tập hợp. Phép giao của A và B được ký hiệu A + B, là:

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

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

Số các xâu nhị phân có độ dài là 10 là: