Continueaddingverticesandedgestothis 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.
Continueaddingverticesandedgestothis con đường 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.
Continueaddingverticesandedgestothis con đường 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.