4生成树。所谓连通图G的生成树,是G的包含其全 部n个顶点的一个极小连通子图。它必定包含且仅包含 G的n-1条边。下图示出了图G1的一棵生成树 3 无向图G1 G1的一棵生成树 5生成森林。在非连通图中,由每个连通分量都可得 到一个极小连通子图,即一棵生成树。这些连通分量的 生成树就组成了一个非连通图的生成森林。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 11 ⒁生成树。所谓连通图G的生成树，是G的包含其全 部n 个顶点的一个极小连通子图。它必定包含且仅包含 G的n-1条边。下图示出了图G1 的一棵生成树。 ⒂生成森林。在非连通图中，由每个连通分量都可得 到一个极小连通子图，即一棵生成树。这些连通分量的 生成树就组成了一个非连通图的生成森林