... trong F1 giảm số lượng thành phần trong S đi một, do đó tổng số lượng thành phần là k-p. Tương tự, F2 tạo ra k-(p+1) thành phần từ S (số lượng thành phần vừa nói bé hơn với số lượng thành phần ... mãn, xét một graph được biểu diễn trong hình 4.4. Hình 4.3. Giả sử có một rừng F1 có p cạnh. Rừng {2,4} là một ví dụ với p=2, và nó được biểu diễn bằng nét đứt trong hình 4.4. Khi đó xét ... với n là số lượng nút và m là số lượng cạnh được kiểm tra. Ví dụ 4.3: Hình 4-4. Phép tính Minimum Spanning Tree ( MST) Xét một mạng được biểu diễn trong hình 4.4. các dấu * trong hình được...