Những đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là:

Đồ thị lập phương Q_n là đồ thị:

Số màu của một đồ thị là:

Hãy cho biết khẳng định nào sau đây không phải là 1 mệnh đề?

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

Mệnh đề \(P \vee (P \wedge Q)\) tương đương logic với mệnh đề nào sau đây?

Cho tập A = {1, 2, 3, 4, 5}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?

Số màu của đồ thị C_n (với n chẵn) là:

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

Đỉnh cô lập trên đồ thị G là:

Cho 2 tập A, B với \(\left| A \right| = 15,{\rm{ }}\left| B \right| = 20,{\rm{ }}A \subseteq B.{\rm{ }}\left| {A \cup B} \right|\) là:

Cho đồ thị G có 5 đỉnh có bậc lần lượt là 2, 2, 3, 4, 5. Bậc của đồ thị G là:

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

Một nông dân mua 3 con bò, 2 con heo, 4 con gà từ một người có 6 con bò, 5 con heo và 8 con gà. Người nông dân này sẽ có bao nhiêu sự lựa chọn?

Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức?

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

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

Xác định tích đề các của 2 tập A = {9,x,y} và B = {9,a}:

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

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

Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?