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

A. (P∧Q) ∨ (P∨Q)

B. (P∧Q) ∨

C. 

D. 

A. Nó là hội của các biểu thức hội cơ bản

B. Nó là hội của các biểu thức tuyển cơ bản

C. Nó là tuyển của các biểu thức hội cơ bản

D. Nó là tuyển của các biểu thức tuyển cơ bản

A. T = {(1,2), (1, 4), (2, 3), (2, 6), (6,3), (6, 7)}

B. T = {(1,2), (1, 4), (1, 3), (2, 6), (4,5), (6, 7)}

C. T = {(1,2), (1, 4), (2, 4), (2, 6), (4,5), (6, 7)}

D. T = {(1,2), (1, 4), (2, 3), (4,5) ,(2, 6), (6, 7)}

A. F = q₁ ∨ q₂ ∨...∨ q_n với qj = pj hoặc q_j= (j = 1,...,n)

B. F = q₁ ∨ q₂ ∨...∨ q_n

C. F = q₁ ∨ q₂ ∨...∨ q_n

A. Nó là hội của các biểu thức hội cơ bản

B. Nó là hội của các biểu thức tuyển cơ bản

C. Nó là tuyển của các biểu thức hội cơ bản

D. Nó là tuyển của các biểu thức tuyển cơ bản

A. 2, 1, 3, 4, 5, 10, 6, 9, 7, 8

B. 2, 1, 7, 4, 3, 6, 8, 5, 9, 10

C. 2, 1, 3, 5, 4, 10, 6, 9, 7, 8

D. 2, 1, 7, 3, 6, 9, 4, 5, 8, 10

A. G, H, I, N, K, B, A, C, D, E, F

B. G, H, N, K, B, A, D, C, E, F, I

C. G, H, N, K, B, A, C, D, E, I, F

D. G, A, B, C, D, E, F, N, K, H, I