... dụ 5: Xét đồ thị cho ở ví dụ 4 Ma trận trọng số của đồ thị có dạng Giáo án môn: Lý Thuyết Đồ Thị Nguyễn Minh Đức - ĐHQG Hà Nội 53 Chng 5 CÂY VÀ CÂY KHUNG CỦA ĐỒ THN 5. 1 ... thông Chứng minh Điều kiện cần: Đồ thị G có cây bao trùm thì G là đồ thị liên thông. Giáo án môn: Lý Thuyết Đồ Thị Nguyễn Minh Đức - ĐHQG Hà Nội 58 5. 3.2 Thut toỏn Prim Thut toán Prim ... 1,6,7,4 ,5, 8,3,2 (6,1)(7,1)(4,7) (5, 7)(8 ,5) (3,7)(2,7) 8 x x x x x x x x X 1,6,7,4 ,5, 8,3,1,9 (6,1)(7,1)(4,7) (5, 7)(8 ,5) (3,7)(2,7)(9,4) Giáo án môn: Lý Thuyết Đồ Thị...