生成树

生成树是图 G 的一个子集，它包含所有顶点，并且边数尽可能少。因此，生成树没有环，且不能是断开的。