N个结点，E条边的图。图的生成树就是连通N个顶点，从E条边里取出最少的边数。最小生成树就是边上的权值之和最小的生成树。图的生成树有条边
N-1
举一反三
内容
- 0
图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n－1条边，最小代价生成树是唯一的。()
- 1
一个图的生成树是一个______连通子图，n个顶点的生成树有______条边。
- 2
n个顶点的连通图的生成树有（）条边
- 3
【填空题】一个有n个顶点，e条边的连通图的生成树有()条边
- 4
n个顶点图的生成树有条边