b Thê hiện sự hoạt động của thuật toán Kruskal đê tìm cây khung nhỏ nhật của đô thị này.. Vẽ cây khung nhỏ nhất này.
Trang 1TRƯỜNG CĐ CNTT TP.HCM ĐÈ THỊ MÔN TRR & LTĐT (lần 2)
Bail:
Chứng minh biêu thức mệnh đê sau là hăng đúng
VY A Vv
(p' g°qp' g—-q
Bai 2:
Co bao nhiéu day nhi phan dai 10 bit, sao cho co 3 bit 1 trong dãy?
Bai 3:
Tim số đỉnh và vẽ đô thị G, biết rang G là đơn đồ thị vô hướng liên thông, có 12 cạnh và mọi đỉnh đêu bậc 2
Bài 4:
Cho đơn đồ thị G=(V,E) có ma trận trọng số như sau (dấu - là giữa 2 đỉnh không có cạnh):
4| - |7 |15| - |-
0 |28|- |- | - |- 28| 0 | 17] 30] - | 12 -|17} 0] - | 10] 7 -|30} - | 0] 5 | 15 -|-|10} 5] 0] 3 -|12} 7/15] 3 | 0
a) Vé đô thị G
b) Thê hiện sự hoạt động của thuật toán Kruskal đê tìm cây khung nhỏ nhật của đô thị này Vẽ cây khung nhỏ nhất này
Hết