图的BFS生成树的树高比DFS生成树的树高（ ）。A．小 B．相等 C．小或相等 D．大或相等
A: A
B: B
C: C
D: D
A: A
B: B
C: C
D: D
C
举一反三
内容
- 0
图的广度优先生成树的树高比深度优先生成树的树高（）。 A: 小或相等 B: 小 C: 大或相等 D: 大
- 1
图的广度优先遍历生成树的树高比深度优先遍历生成树的树高()。 A: 小 B: 相等 C: 小或相等 D: 大或相等
- 2
图的BFS生成树的树高比DFS生成树的树高（）。
- 3
关于生成树，下列表述中错误的是（ ）。 A: 图通过BFS得到的生成树的树高小于或者等于通过DFS得到的生成树的树高。 B: 用Prim算法得到的最小生成树权重比Kruskal算法得到的要小 C: 最小生成树有可能不唯一 D: 生成树是一个连通无环图
- 4
下列关于图的表述正确的是__________。 A: n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为O(n+e)。 B: 图的BFS生成树的树高比DFS生成树的树高：小或相等。 C: 若要求一个稠密图G的最小生成树，最好用克鲁斯卡尔(Kruskal)算法来求解。 D: 对有向图进行拓扑排序，不能判别其是否有环。