第一代生成树是基于生成树，第三代生成树是基于的生成树
端口、实例
举一反三
内容
- 0
关于最小生成树，下列陈述正确的是 A: 最小生成树不是一个连通图 B: 最小生成树包含至少一个回路 C: 最小生成树是唯一的 D: 最小生成树是所有边的权重之和最小的生成树
- 1
一个连通网的最小生成树是该图所有生成树中 最小的生成树
- 2
下面关于生成树的描述中，不正确的是（） A: 生成树是树的一种表现形式 B: 生成树一定是连通的 C: 生成树一定不含有环 D: 若生成树顶点个数为n，则其边数一定为n-1
- 3
图的BFS生成树的树高比DFS生成树的树高（）。
- 4
【单选题】连通网的最小生成树是其所有生成树中 () A. 顶点集最小的生成树 B. 边集最小的生成树 C. 顶点权值之和最小的生成树 D. 边的权值之和最小的生成树