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

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

Một gia đình có 7 người con, trong đó có một nhóm sinh 3, một nhóm sinh đôi và 2 nhóm sinh 1. Những đứa trẻ sinh đôi và sinh 3 giống nhau như đúc. Có bao nhiêu cách sắp xếp bọn trẻ thành một dãy.

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

Có bao nhiêu xâu nhị phân có độ dài N.

Đoạn dưới đây chứng minh “3n + 2 là lẻ thì n là lẻ”: Vì 3n + 2 lẻ là đúng ta có 2 là số chẵn nên 3n là số lẻ, mà 3 là số lẻ nên n là số lẻ. Vậy ta đã có thể kết luận n là lẻ. Đoạn trên sử dụng phương pháp chứng minh nào: 

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

\(\frac{\begin{array}{l} A \to B\\ C \to B \end{array}}{{\therefore (A \vee C) \to B}}\)

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

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?

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 hoặc chia hết cho 4?

Một công thức được gọi là có dạng chuẩn tắc tuyển nếu …?

Cho quan hệ R = {(a,b) | a|b}trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

Thuật toán đệ qui dưới đây tính:

Function Test (n:integer):longint;

Begin

If n = 0 then Test:=1

Else Test:= n * Test(n-1); 

End

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: 

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

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:

Có bao nhiêu xâu nhị phân độ dài là 10 bắt đầu bởi 00.

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ác định giá trị của k sau khi đoạn chương trình sau được thưc hiện xong:

k := 1;

For i₁ :=1 to n₁ do

k:= k+1;

For i₂ :=1 to n₂ do

k:= k+1; 

…

For im :=1 to nm do

k:= k+1 

Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng?

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