... của T.Chứng minh:Điều kiện cần là hiển nhiên. Ta chứng minh điều kiện đủ.Giả sử S là cây bất kỳ có k cạnh không thuộc T. Ta chứng minhd(S) ≥ d(T)quy nạp theo k.Gọi e1, e2, …, en-1 là các ... W) từ FILE bằng danh sách cạnh. Chuyển sang ma trận trọng số.Bước 2: Khởi tạo : - Rừng F gồm tất cả các đỉnh của G và không có cạnh. - Cây phủ của rừng bằng 0 ;Bước 3: Nếu tất cả các đã có trong ... thông.Chứng minh thuật toánCho cây phủ S bất kỳ của đồ thị G, ta phải chứng minh d(S) ≥ d(T)Ký hiệu các đỉnh và các cạnh lần lượt được thêm vào T là:v1, v2, ,vn và e1, e2, ,en-1trong...