生成树

生成树是图 G 的一个子集，它用尽可能少的边覆盖所有顶点。因此，生成树不包含环，也不会不连通。