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

Có bao nhiêu trường hợp về chân trị của bộ biến mệnh đề (q₁,q₂,..,q_n)? 

Quy tắc (luật) suy luận nào là cơ sở của suy diễn sau: Là phi công thì phải biết lái máy bay. An là phi công nên An biết lái máy bay

Quy tắc (luật) suy luận nào là cơ sở của suy diễn sau: Trường chất lượng cao thì có cán bộ giảng dạy giỏi. Trường có cán bộ giảng dạy giỏi thì có sinh viên giỏi. Vậy trường chất lượng cao thì có sinh viên giỏi.

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

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

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?

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

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

Giả sử A = (3,7,5,4) là một hoán vị hiện tại của tập {3,5,7,4}, bộ nào sau đây là hoán vị tiếp theo của hoán vị A trong thuật toán liệt kê hoán vị bằng phương pháp sinh.

Cho đồ thị vô hướng G = (V, E) trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và tập cạnh E = {(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(4,5),(4,6),(5,6),(1,5)}. Hỏi chu trình nào dưới đây là chu trình Euler?