题目内容
（请给出正确答案）
[主观题]
关于图的生成树，下列说法不正确的是：A.它又称为图的支撑树B.图有生成树的充要条件是该图为连通图
关于图的生成树，下列说法不正确的是：
A.它又称为图的支撑树
B.图有生成树的充要条件是该图为连通图。
C.图的生成树是唯一的。
D.顶点数为n的图的生成树有n-1条边。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
关于图的生成树，下列说法不正确的是：
A.它又称为图的支撑树
B.图有生成树的充要条件是该图为连通图。
C.图的生成树是唯一的。
D.顶点数为n的图的生成树有n-1条边。
答案
更多“关于图的生成树，下列说法不正确的是：A.它又称为图的支撑树B.图有生成树的充要条件是该图为连通图”相关的问题
第1题
A、生成树是遍历的产物
B、从同一顶点出发所得的生成树相同
C、生成树中不包括环
D、不同遮历方法所得的生成树不同
第2题
以下说法不正确的是：
A.两点间至少有一条链相连的图，称为连通图。
B.任何一图中，顶点次数的总和等于边数的两倍。
C.任何图中，奇点有奇数个。
D.图G中有生成树的充要条件：图G为连通图。
第3题
关于树图的说法不正确的是：
A.树图中增加任何一条边，它将出现一个圈。
B.树图中边数比点数少一。
C.树图中去掉任何一条边，则它可仍然连通。
D.树图中无圈。
第4题
A.G'为G的子图
B.G'为G的连通分量
C.G'为G的极小连通子图且V'=V
D.G'是G的无环子图
第6题
设有无向图G=(v，E)和G’=(V’，E’)，如果G’是G的生成树，则下列不正确的是（）。 I,G’为G的连通分量 II,G’为G的无环子图 III,G’为G的极小连通子图且V’=V
A．I、II
B．只有III
C．II、III
D．只有I
第7题
A.生成树协议能够管理冗余链路
B.生成树协议能够阻断冗余链路，防止环路的产生
C.生成树协议能够防止网络临时失去连通性
D.生成树协议能够使透明网桥工作在存在物理环路的网络环境中
第8题
A.优先队列Q中顶点的键值指这个顶点与A集合中点的最小权边的权重
B.从Q中取出一个顶点的实质是在应用MST性质选择连接A与VA的最小权边
C.算法执行结束后，生成树有n-1个顶点
D.算法以优先队列为空为结束条件
第9题
在交换机上只配置spanning-tree mode rstp命令后，下列说法正确的是
A.交换机自动开启快速生成树协议
B.交换机自动成为根交换机
C.生成树协议未被激活
D.MSTP协议被激活
