下载APP
【单选题】
已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为()。
A.
(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20
B.
(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9
C.
(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20
D.
(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】加快Catalyst 3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是______。
A.
spanning-tree backbonefast
B.
spanning-tree post default
C.
spanning-tree uplinkfast max-update-rate 32000
D.
set spantree uplindfast enable rate 40
【多选题】请参见图示。 生成树端口优先级列在每个接口下方。 网络管理员在 S4 上输入命令 spanning-tree vlan 1 root primary 。 下列哪三项端口结果正确? (选择三项。)
A.
S1 的 Gi0/1 端口成为根端口。
B.
S3 的 Gi0/1 端口成为非指定端口。
C.
S4 的 Gi0/1 端口成为根端口。
D.
S4 的 Gi0/2 端口成为指定端口。
E.
S2 的 Gi0/2 端口成为非指定端口。
F.
S1 的 Gi0/2 端口成为非指定端口。
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
【单选题】设G是五个顶点的标号完全图（即给G的每个顶点标号），则G的不同的生成树（注意“不同”是指标号不同，不是不同构）的个数等于（ ）.
A.
625
B.
5
C.
25
D.
125
【单选题】以下关于生成树指定端口的描述正确的是（）.
A.
每个网桥只有一个指定端口
B.
指定端口负责向与其相连的网段转发报文
C.
指定端口是通向根交换机的一条路径
D.
指定端口转发从此交换机到达根交换机的数据报文
【单选题】下列生成树说法不正确的是（）.
A.
pvst可以使得交换机针对不同的vlan在链路上负载均衡
B.
pvst的使用可能会加大交换机的负担
C.
pvst的使用会增加网络上的维护信息流量
D.
pvst是每vlan生成树，是一个标准
相关题目：
【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
A.
正确
B.
错误
【单选题】求一个加权图的最小生成树，可以用下面哪个算法实现:
A.
Welsh-Powell算法
B.
Prim算法
C.
Floyd算法
D.
Kruskal算法
【多选题】下列哪些是二层网络中的生成树类型（）
A.
PVST
B.
BGP
C.
MST
D.
RST
【单选题】加快Catalyst 3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是______。
A.
spanning-tree backbonefast
B.
spanning-tree post default
C.
spanning-tree uplinkfast max-update-rate 32000
D.
set spantree uplindfast enable rate 40
【多选题】请参见图示。 生成树端口优先级列在每个接口下方。 网络管理员在 S4 上输入命令 spanning-tree vlan 1 root primary 。 下列哪三项端口结果正确? (选择三项。)
A.
S1 的 Gi0/1 端口成为根端口。
B.
S3 的 Gi0/1 端口成为非指定端口。
C.
S4 的 Gi0/1 端口成为根端口。
D.
S4 的 Gi0/2 端口成为指定端口。
E.
S2 的 Gi0/2 端口成为非指定端口。
F.
S1 的 Gi0/2 端口成为非指定端口。
【判断题】构造网的最小生成树时,必须使用且仅使用n-1条边来联结网络中的n个顶点。
A.
正确
B.
错误
【判断题】给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。
A.
正确
B.
错误
【单选题】对具有n个顶点的连通图，其生成树有（ ）条边。
A.
n-1
B.
n
C.
n+1
D.
n(n+1)/2
【单选题】给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:
A.
20
B.
22
C.
8
D.
15
【判断题】当权值不同时,连通图有唯一的最小生成树。
A.
正确
B.
错误
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
【单选题】设G是五个顶点的标号完全图（即给G的每个顶点标号），则G的不同的生成树（注意“不同”是指标号不同，不是不同构）的个数等于（ ）.
A.
625
B.
5
C.
25
D.
125
【单选题】任何一个无向连通图的最小生成树（ ）。
A.
只有一棵
B.
一棵或多棵
C.
一定有多棵
D.
可能不存在
【单选题】以下关于生成树指定端口的描述正确的是（）.
A.
每个网桥只有一个指定端口
B.
指定端口负责向与其相连的网段转发报文
C.
指定端口是通向根交换机的一条路径
D.
指定端口转发从此交换机到达根交换机的数据报文
【单选题】下列生成树说法不正确的是（）.
A.
pvst可以使得交换机针对不同的vlan在链路上负载均衡
B.
pvst的使用可能会加大交换机的负担
C.
pvst的使用会增加网络上的维护信息流量
D.
pvst是每vlan生成树，是一个标准