74最小生成树 具有n个顶点的无向连通图G 其任一生成G恰好含n-1条边 生成树不一定唯一,如 4个顶点选择3条边有 如下5种形状(5×4=20种) 其中16种为生成树,(保证了连通)7.4 最小生成树 具有n个顶点的无向连通图G • 其任一生成G’恰好含n-1条边 • 生成树不一定唯一，如 4个顶点选择3条边有 如下5种形状(5×4= 20种): 其中16种为生成树,（保证了连通）