Câu 1
Xác định chân trị của biểu thức (¬X→¬Y) ∧ (¬Y → ¬Z) và (¬X → ¬Z) khi X = Y = 0, Z = 1?
Đáp án và lời giải
Đáp án: B
Xác định chân trị của biểu thức (¬X→¬Y) ∧ (¬Y → ¬Z) và (¬X → ¬Z) khi X = Y = 0, Z = 1?
Đáp án: B
Xác định chân trị của biểu thức (¬X→Y) ∧ (¬Y → Z) và (¬X →Z) khi X = Y = 0, Z = 1?
Đáp án: D
Đáp án: D
Đáp án: A
Đáp án: C
Đáp án: D
Cho công thức logic mệnh đề: A = (p→q)∧(¬r∨¬q) hãy cho biết giá trị của A là gì?
Đáp án: A
Đáp án: B
Đáp án: B
Đáp án: D
Đại số Boole là…?
Đáp án: C
Một đơn thức là?
Đáp án: A
Công thức đa thức là?
Đáp án: B
Đáp án: A
Đáp án: D
Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh dươi đây?

Đáp án: B
Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh sau đây:

Đáp án: B
Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh nào dưới đây?

Đáp án: D
Cho đồ thị vô hướng G = (V, E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?
Đáp án: D
Cho đồ thị G có trọng số như hình sau:

G là đồ thị có phải đồ thị Euler không? Vì sao?
Đáp án: B
Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?

Đáp án: D
Đáp án: A
Đáp án: C
Đáp án: D
Đáp án: A
Đáp án: D
Giả sử G = (V, E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?
Đáp án: A
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ị?
Đáp án: C
Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 6?
Đáp án: D
Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 4?
Đáp án: C