Repeat this procedure, beginning at

Repeat this procedure, beginning at the last vertex visited, moving back up the path one vertex at a time, forming new paths that are as long as possible until no more edges can be added. Because the graph has a finite number of edges and is connected, this process ends with the production of a spanning tree. Each vertex that ends a path at a stage of the algorithm will be a leaf in the rooted tree, and each vertex where a path is constructed starting at this vertex will be an internal vertex.

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

Lặp lại quy trình này, bắt đầu từ cuối đỉnh viếng thăm, di chuyển trở lại lên đỉnh một con đường tại một thời gian, tạo thành đường dẫn mới càng lâu càng tốt cho đến khi không có cạnh thêm có thể được thêm vào. Bởi vì đồ thị có một số finite của các cạnh và được kết nối, quá trình này kết thúc với việc sản xuất của một cây khung. Mỗi đỉnh kết thúc một con đường tại một giai đoạn của các thuật toán sẽ là một lá cây bắt nguồn từ, và mỗi đỉnh nơi một con đường được xây dựng bắt đầu từ đỉnh này sẽ là một đỉnh nội bộ.

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

Lặp lại quy trình này, bắt đầu từ đỉnh cuối cùng đã đến thăm, di chuyển trở lại lên đường một đỉnh tại một thời điểm, tạo thành những con đường mới được càng lâu càng tốt cho đến khi không có các cạnh hơn có thể được thêm vào. Bởi vì các đồ thị có một số nite fi của các cạnh và được kết nối, quá trình này kết thúc với việc sản xuất của một cây bao trùm. Mỗi đỉnh kết thúc một đường dẫn ở một giai đoạn của thuật toán sẽ là một chiếc lá trên cây bắt rễ, và mỗi đỉnh nơi một con đường được xây dựng bắt đầu tại đỉnh này sẽ là một đỉnh nội.