A . 任一连通图必有支撑树
B . 任一连通图生成的支撑树必唯一
C . 在支撑树中再增加一条边后必含圈
D . 任一连通图生成的各个支撑树其边数必相同
[多选题] 从赋权连通图中生成最小树,以下叙述()不正确。A . 任一连通图生成的各个最小树,其总长度必相等B . 任一连通图生成的各个最小树,其边数必相等C . 任一连通图中具有最小权的边必包含在生成的最小树上D . 最小树中可能包括连通图中的最大权边
[判断题] 一个无向连通图的生成树是图的极小的连通子图。A . 正确B . 错误
[单选题]任何一个无向连通图的最小生成树()A . 只有一棵B . 一棵或多棵C . 一定有多棵D . 可能不存在
[多选题] 关于树,以下叙述()正确。A . 树是连通、无圈的图B . 任一树,添加一条边便含圈C . 任一树的边数等于点数减1D . 任一树的点数等于边数减1E . 任一树,去掉_条边便不连通
[多选题] 以下关于生成树说法正确的是:()A . 通过物理路径的冗余来提高桥接网络的可靠性B . 通过逻辑路径的冗余来提高桥接网络的可靠性C . 通过阻断链路来消除桥接网络中可能存在的路径回环D . 当前活动路径发生故障时激活冗余备份链路恢复网络连通性
[填空题] 一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。
[单选题]任何一个无向连通图的最小生成树(8)。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在
[单选题]在南立面视图中绘制标高图元后,会在其余相关视图中生成与当前绘制视图中完全相同的标高,以下说法正确的是()。A.在北立面图会生成相同标高B.在东、西立面
[单选题]在南立面视图中绘制标高图元后,会在其余相关视图中生成与当前绘制视图中完全相同的标高,以下说法正确的是()。A.在北立面图会生成相同标高B.在东、西立面
[单选题]以下关于快速生成树协议(RSTP)和生成树协议(STP)的比较正确的是?()A . RSTP使用的端口状态类型比STP使用的端口状态类型少。B . RSTP使用的端口角色类型比STP使用的端口角色类型少。C . 由于使用了快速收敛机制,RSTP比STP少了Learning状态。D . 和STP一样,当RSTP端口启动之后,首先进入Listening状态,接收BPDU,计算生成树。