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

 

 

Cho 2 tập C, D với \(\left| C \right| = 28,{\rm{ }}\left| D \right| = 32,{\rm{ }}\left| {C \cap D} \right| = {\rm{ }}4.{\rm{ }}\left| {C \cup D} \right|{\rm{ }}\) là:

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

Có bao nhiêu xâu nhị phân độ dài 10 bắt đầu bởi 00 hoặc kết thúc bởi 11.

Tập hợp là:

Phát biểu nào sau đây là sai khi nói đến đồ thị phân đôi đầy đủ K_m,n.

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

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

Cho A là một tập hữu hạn khác rỗng. Quan hệ R⊆ AxA. Phát biểu nào sau đây là ĐÚNG:

Có bao nhiêu xâu nhị phân độ dài bằng 8 bắt đầu bởi 00 và kết thúc bởi 11.

Phương trình x₁ + x₂ + x₃ = 11 có bao nhiêu nghiệm nguyên không âm?

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

Người ta xếp ngẫu nhiên 5 lá phiếu có ghi số thứ tự từ 1 đến 5 cạnh nhau. Có bao nhiêu cách xếp để các phiếu phân thành 2 nhóm chẵn lẻ riêng biệt.

Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:

Luật nào sau đây là luật kéo theo?

Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là:

Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:

\(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&0&1\\ 0&0&0&1&1\\ 0&0&1&1&1 \end{array}} \right]\)

Thuật toán Floy được dùng để:

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

Biểu thức logic không chứa thành phần nào dưới đây:

Một tổ hợp chập k của n phần tử: