题目内容
(请给出正确答案)
[主观题]
在树中任意加一条边,就会形成圈。()
在树中任意加一条边,就会形成圈。()
A.正确
B.错误
答案
查看答案
A.正确
B.错误
第5题
A.生成树协议是一种路由选择协议
B.使得任意两个网桥或交换机之间只有一条有效帧传输路径
C.能够自动控制局域网系统的拓扑,形成一个无环路的逻辑结构
D.当局域网拓扑发生变化时,能够重新计算并形成新的无环路的结构
第6题
A.正确
B.错误
第9题
求如图7-30所示连通图G的生成树TG.设有如下“破圈法”:
(1)令G=G1,i=1;
(2)若Gi无环,则TG=Gi,否则进入(3);
(3)在Gi中找出一个环σi,并从中删去边ei,令Gi+1=Gi-ei;
(4)i=i+1,返回(2).
第10题
A.具有n个点的树共有n-1个树枝
B.树中任意两点间存在多条路径
C.树是连通的,去掉任一条边便不连通
D.除单点树外,树至少有两个端点度数为1