Câu 26:

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:

1

Câu 26:

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:

a

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

b

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

c

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

d

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