题目内容
（请给出正确答案）
[主观题]
对于无向图的生成树，下列说法不正确的是()。
对于无向图的生成树，下列说法不正确的是（)。
A、生成树是遍历的产物
B、从同一顶点出发所得的生成树相同
C、生成树中不包括环
D、不同遮历方法所得的生成树不同
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A、生成树是遍历的产物
B、从同一顶点出发所得的生成树相同
C、生成树中不包括环
D、不同遮历方法所得的生成树不同
如果结果不匹配，请 联系老师 获取答案
更多“对于无向图的生成树，下列说法不正确的是()。”相关的问题
对于如图8-5所示的有向图，试写出：
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
以下叙述中正解的是（）。
A．只要无向连通图中没有权值相同的边，则其最小生成树唯一
B．只要无向图中有权值相同的边，则其最小生成树一定不唯一
C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树
D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树
●对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。
(24) A．O((n+1)2 )
B．O(n2 )
C．O(n2-1)
D．(n2+1)
(25) A．O(log2e)
B．O(log2e-1)
C．O(elog2e)
D．以上都不对
A、BFS生成树的高度
B、BFS生成树的高度≤DFS生成树的高度
C、BFS生成树的高度≥DFS生成树的高度
D、BFS生成树的高度≥DFS生成树的高度
下列不属于生成树协议目前常见版本的是______。
A．STP生成树协议(IEEE 802.1D)
B．RSTP快速生成树协议(IEEE 802.1W)
C．MSTP多生成树协议(IEEE 802.1S)
D．VSTP超生成树协议(IEEE 802.1K)
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
A.n
B.n-1
C.2n
D.2n-1
具有n个顶点的连通图，其最小生成树具有________条边。
A．n／2
B．n-1
C．n
D．n+1
A.A.必须发起重新计算生成树的过程
B.B.必须重新配置生成树节点
C.C.必须重新配置生成树中的所有设备
D.D.生成树协议自动重新配置交换机和网桥端口
