Cho đồ thị trọng số G = (V, E) như hình vẽ. Cây khung nhỏ nhất H = (V, T) theo thuật toán Prim có tập cạnh là:

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. 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. (P∧Q) ∨ (P∨Q)

B. (P∧Q) ∨

C. 

D. 

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

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. 10, 5, 4, 1, 2, 3, 6, 9, 8, 7

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

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

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