... nhỏ nhất và Rừng phủ nhỏ nhất 1 2 1 3 2 3 2 1, 2, 3, 43 4 3 (1 ,2) , (1,3), (1,4)4 1 11 3 1 2) Ví dụ 2: GRAPH.INP MINCOVER.OUT5 4 2 1 2 1 2 2 3 2 1, 2, 31 3 1 (1 ,2) , (1,3)4 5 3 34, 5(4,5)GV ... Chiến Trang 5 /29 Tiểu luận Môn học Cây phủ nhỏ nhất và Rừng phủ nhỏ nhất IV .2. Khái niệm rừng phủ nhỏ nhất Rừng phủ nhỏ nhất là đồ thị mà mỗi thành phần liên thông là một cây phủ nhỏ nhất. Ví dụ: ... phủ nhỏ nhất của thành phần liên thông thứ 2} y1, , yj{các đỉnh của thành phần liên thông thứ 2} (r1, t1), (r 2 , t 2 ), {các cạnh cây phủ nhỏ nhất của thành phần liên thông thứ 2} 1)...