Graph 收缩边是否形成图G的生成树？（不必是MST）

如果收缩图G的边直到剩下一个顶点，收缩的边是否形成生成树？如果是，你如何证明这一点？我想你最终会收缩n-1条边，所以为了证明它形成了一个生成树，你必须证明收缩不会形成一个循环

**不必是MST