The proof of Theorem 1 gives an alg

The proof of Theorem 1 gives an algorithm for finding spanning trees by removing edges from simple circuits.This algorithm is inefficient,because it requires that simple circuits be identified. Instead of constructing spanning trees by removing edges, spanning trees can be built up by successively adding edges. Two algorithms based on this principle will be presented here.

Kết quả (Việt) 1:

Chứng minh định lý 1 cho một thuật toán cho finding cây khung bằng cách loại bỏ cạnh từ mạch đơn giản. Thuật toán này là inefficient, vì nó đòi hỏi rằng đơn giản mạch là identified. Thay vì xây dựng khung cây bằng cách loại bỏ cạnh, cây khung có thể được xây dựng bởi liên tục thêm cạnh. Hai thuật toán dựa trên nguyên tắc này sẽ được trình bày ở đây.

Kết quả (Việt) 2:

Các bằng chứng về Định lý 1 đưa ra một thuật toán cho fi nding trùm cây bằng cách loại bỏ các cạnh từ circuits.This đơn giản thuật toán là inef fi cient, bởi vì nó đòi hỏi rằng các mạch đơn giản là identi fi ed. Thay vì xây dựng cây khung bằng cách loại bỏ các cạnh, cây khung có thể được xây dựng bằng cách tiếp thêm cạnh. Hai thuật toán dựa trên nguyên tắc này sẽ được trình bày ở đây.