Cây Khung Nhỏ Nhất - Giải Thuật và Lập Trình
Chứng minh: (4) Giả sử cạnh e lớn hơn các cạnh khác trong cùng một chu trình C và giả sử một cây khung nhỏ nhất T chứa e. Xóa e khỏi T, ta sẽ thu được hai cây F 1, F 2. Do C là một chu trình, tồn tại một cạnh khác e, gọi là f, của T …
Đọc thêm