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

Số hàm từ tập A có 5 phần tử vào tập B có 4 phần tử là:

Chu trình đơn trên đồ thị G là:

Một giải thuật đệ qui được thực hiện thông qua hai bước:

Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:

Cho 2 tập A, B rời nhau với \(\left| A \right| = 12,{\rm{ }}\left| B \right| = 18,{\rm{ }}\left| {{\rm{ }}A \cup B} \right|\) là:

Trong các phát biểu sau đây phát biểu nào không là mệnh đề.

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

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

Cho X = {1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001. Tìm xâu bit biểu diễn tập \(A \cap B.\)

Đơ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à:

Cho A là tập hữu hạn, B là tập vũ trụ. Phần bù của A trong B là:

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

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

Để chứng minh một quy tắc suy luận đúng ta thường sử dụng các phương pháp:

Cho một tập S = {0, 1, 2}, câu nào dưới đây là đúng:

Đa đồ thị liên thông G có chu trình Hamilton nếu:

Giả sử P và Q là 2 mệnh đề. Tuyển của 2 mệnh đề (P v Q) là một mệnh đề… ?

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

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ể?