Sentence:  …such a tree can be built up incrementally by adding the shortest edge not yet explored, which also maintains <WSD>treeness</WSD> (acyclicity). 
Meaning of the word marked with <WSD> tags:  The condition of being a tree; acyclicity and connectedness.