Sentence:  …every link that gives rise to a cycle into the graph (viz., that destroys the graph's “<WSD>treeness</WSD>”) is eliminated…. 
Meaning of the word marked with <WSD> tags:  The condition of being a tree; acyclicity and connectedness.