Continue adding vertices and edges to this path as long as possible. If the path goes through all vertices of the graph, the tree consisting of this path is a spanning tree.
Tiếp tục thêm các đỉnh và các cạnh để con đường này càng lâu càng tốt. Nếu con đường đi qua tất cả đỉnh của đồ thị, cây bao gồm của con đường này là một cây khung.
Tiếp tục thêm các đỉnh và các cạnh để con đường này càng lâu càng tốt. Nếu con đường đi qua tất cả các đỉnh của đồ thị, cây bao gồm các con đường này là một cây mở rộng.