更多"若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。"的相关试题:
[单项选择]如下所示是一个带权连通无向图，其最小生成树各边权的总和为
A. 24
B. 25
C. 26
D. 27
[判断题]快速生成树协议（RSTP）具备生成树协议的所有功能，并且可以向下兼容生成树协议。
[单项选择]连通网的最小生成树是其所有生成树中 ( )
A. 顶点集最小的生成树
B. 边集最小的生成树
C. 顶点权值之和最小的生成树
D. 边的权值之和最小的生成树
[判断题]快速生成树协议rstp支持每个VLan单独维护生成树。
[单项选择]生成树协议在检测链路故障时，会采用三个时间间隔。下面四个生成树协议使用的时间间隔中与生成树链路故障的检测无关的是（）。
A. Hello Time
B. Forward Delay
C. Max Age
D. Message Age
[简答题]什么是图的生成树？生成树主要有哪两种求法？简述二者的求解思路。
[判断题]生成树协议（STP）通过配置 BPDU 计算生成树并传播拓扑改变信息。
[多项选择]网络中有两台交换机，分别运行快速生成树协议（RSTP）和生成树协议（STP），并通过两条链路互连，以下关于互操作性的描述不正确的是（）。
A. 这两个端口无法正常工作，因为两个端口发送的 BPDU 都不能被对方识别
B. 协议工作不正常，两个交换机都认为自身为根交换机，四个互连端口都认为自身是指定端口
C. 由于 RSTP 比较先进，所以运行 RSTP 的交换机会成为根交换机
D. 四个交换机互连的端口都会工作在 STP 模式下
[多项选择]常见的生成树协议有：（）
A. STP
B. RSTP
C. MSTP
[单项选择]设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为( )。
A. 10
B. 9
C. 8
D. 7
[单项选择]下列哪一个不是生成树协议：（）
A. STP
B. RSTP
C. MSTP
D. FT
[单项选择]以太网中使用生成树算法的目的是什么
A. 避免来自同一端口的路由更新数据包转发到本端口
B. 生成无环路的逻辑树形结构，尽最大可能在局域网段之间建立一条通路
C. 在每一个局域网段之间建立一条路径
D. 确保数据信息到达每一个节点
[单项选择]以下不是生成树的优点的是（）。
A. 生成树可以管理冗余链路，在链路发生故障时可以恢复网络连接
B. 生成树可以防止环路的产生
C. 生成树可以防止广播风暴
D. 生成树能够节省网络带宽
[判断题]STP生成树协议收敛的时间比RSTP短。
[判断题]生成树协议是在具有逻辑环路的交换机网络上，生成没有环路的物理网络的方法。
[单项选择]生成树（spanning tree）算法的作用是（）
A. 发现网络中允许通过帧的最大长度
B. 避免转发的帧在网络中死循环
C. 减小重新传输帧时再次发生冲突的概率
D. 逆向地址学习
