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

Cô dâu và chủ rể mời 4 người bạn đứng thành một hàng để chụp ảnh với mình. Có bao nhiêu cách xếp hàng nếu cô dâu không đứng cạnh chú rể?

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

Xét các hàm từ R tới R, hàm nào là khả nghịch:

Công thức đa thức là?

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

Phát biểu nào dưới đây là đúng:

Cho G là đồ thị có hướng, phát biểu nào sau đây là chính xác nhất:

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

Sự khác nhau giữa thuật toán Prim và thuật toán Kruskal:

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ị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.

Cho tập S và một phân hoạch của S gồm 3 tập A₁, A₂, A₃. Câu nào dưới đây là sai: 

Cho quan hệ R = {(a,b)| a ≡ b(mod 6)} trên tập {-15, -11, …,11, 15}. Hãy xác định [5]_R?

Cho tập A = {1, 2, 3, {a,4}, {a,b,c}, \(\emptyset \)}. Lực lượng của A bằng: 

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

Giả sử trong một nhóm 6 người mỗi cặp hai người hoặc là bạn, hoặc là thù của nhau. Khi đó:

Có bao nhiêu xâu nhị phân độ dài bằng 6 và chứa 4 số 0 liên tiếp.

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

Cho tập A gồm 10 phần tử. Số tập con của tập A là:

Có bao nhiêu số nguyên không lớn hơn 1000 chia hết cho 7 hoặc 11?