Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ thứ tự nếu và chỉ nếu nó có 3 tính chất sau:

Chu trình Hamilton là:

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(10):

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

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

Câu nào sau đây KHÔNG phải là một mệnh đề:

Cho hàm số \(f(x) = 3x^2 + 2x +1\) và \(g(x) = 5x -2\), với x \(\in\) ℝ . Khi đó g.f(2) bằng:

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

Cho A = {1, 2, 3, 5}, B = {2, 4, 6, 8}, C = {1, 6, 7}. Tập (A\B) +C là:

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?

Luật nào trong các luật sau là luật đối ngẫu (De Morgan).

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

Một tổ bộ môn có 10 nam và 15 nữ. Có bao nhiêu cách chọn một hội đồng gồm 6 ủy viên, trong đó số ủy viên nam gấp đôi số ủy viên nữ?

Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị? 

Đồ thị G vô hướng n đỉnh là một cây nếu:

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:

Hàm Boole f = x + xy tương đương với hàm nào sau đây?

Ma trận kề của một đơn đồ thị vô hướng đầy đủ 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 tập A = {1, 2, {3,4}, (a,b,c), \(\emptyset \)}. Lực lượng của A bằng:

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: