关于图的生成树,下列说法不正确的是:A.它又称为图的支撑树B.图有生成树的充要条件是该图为连通图
关于图的生成树,下列说法不正确的是:
A.它又称为图的支撑树
B.图有生成树的充要条件是该图为连通图。
C.图的生成树是唯一的。
D.顶点数为n的图的生成树有n-1条边。
关于图的生成树,下列说法不正确的是:
A.它又称为图的支撑树
B.图有生成树的充要条件是该图为连通图。
C.图的生成树是唯一的。
D.顶点数为n的图的生成树有n-1条边。
A、生成树是遍历的产物
B、从同一顶点出发所得的生成树相同
C、生成树中不包括环
D、不同遮历方法所得的生成树不同
以下说法不正确的是:
A.两点间至少有一条链相连的图,称为连通图。
B.任何一图中,顶点次数的总和等于边数的两倍。
C.任何图中,奇点有奇数个。
D.图G中有生成树的充要条件:图G为连通图。
关于树图的说法不正确的是:
A.树图中增加任何一条边,它将出现一个圈。
B.树图中边数比点数少一。
C.树图中去掉任何一条边,则它可仍然连通。
D.树图中无圈。
A.G'为G的子图
B.G'为G的连通分量
C.G'为G的极小连通子图且V'=V
D.G'是G的无环子图
设有无向图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
A.生成树协议能够管理冗余链路
B.生成树协议能够阻断冗余链路,防止环路的产生
C.生成树协议能够防止网络临时失去连通性
D.生成树协议能够使透明网桥工作在存在物理环路的网络环境中
A.优先队列Q中顶点的键值指这个顶点与A集合中点的最小权边的权重
B.从Q中取出一个顶点的实质是在应用MST性质选择连接A与VA的最小权边
C.算法执行结束后,生成树有n-1个顶点
D.算法以优先队列为空为结束条件
在交换机上只配置spanning-tree mode rstp命令后,下列说法正确的是
A.交换机自动开启快速生成树协议
B.交换机自动成为根交换机
C.生成树协议未被激活
D.MSTP协议被激活