大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【简答题】
如题图是有6个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.
题目标签:
最小生成树
无向图
生成树
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
A.
正确
B.
错误
查看完整题目与答案
【多选题】下面关于无向图的连通分量说法正确的是( )。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大,不能再大,再大要么不是原图的子图,要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
查看完整题目与答案
【单选题】简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1..n, 1..n],且压缩存储在B[1..A]中,则k的值至少为(43)。
A.
B.
C.
D.
查看完整题目与答案
【简答题】如题图是有6个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.
查看完整题目与答案
【单选题】加快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 端口成为非指定端口。
查看完整题目与答案
【简答题】边稀疏的无向图采用________存储较省空间。
查看完整题目与答案
【判断题】给城市铺设煤气管道,使管道总长度最短,是一个最小生成树问题。
A.
正确
B.
错误
查看完整题目与答案
【简答题】在有21条边的无向图中有多少个结点?其中3个结点次数为4,其余均为3。
查看完整题目与答案
【简答题】对于含有N个顶点E条边的无向连通图,利用Kruskal算法生成最小代价生成树的时间复杂度为()。
查看完整题目与答案
【单选题】对具有n个顶点的连通图,其生成树有( )条边。
A.
n-1
B.
n
C.
n+1
D.
n(n+1)/2
查看完整题目与答案
【判断题】当权值不同时,连通图有唯一的最小生成树。
A.
正确
B.
错误
查看完整题目与答案
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
查看完整题目与答案
【单选题】具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。
A.
5
B.
6
C.
7
D.
8
查看完整题目与答案
【单选题】任何一个无向连通图的最小生成树( )。
A.
只有一棵
B.
一棵或多棵
C.
一定有多棵
D.
可能不存在
查看完整题目与答案
【单选题】以下关于生成树指定端口的描述正确的是().
A.
每个网桥只有一个指定端口
B.
指定端口负责向与其相连的网段转发报文
C.
指定端口是通向根交换机的一条路径
D.
指定端口转发从此交换机到达根交换机的数据报文
查看完整题目与答案
【判断题】无论是有向图还是无向图,其邻接矩阵表示都是唯一的。
A.
正确
B.
错误
查看完整题目与答案
【简答题】已知一个图的顶点集V和边集E分别为:V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};按照普里姆算法从顶点1出发得到最小生成树,试写出在最小生成树中依次得到的各条边。
查看完整题目与答案
【判断题】无向图的邻接表存储中,边结点的个数正好等于边的数目的两倍。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列生成树说法不正确的是().
A.
pvst可以使得交换机针对不同的vlan在链路上负载均衡
B.
pvst的使用可能会加大交换机的负担
C.
pvst的使用会增加网络上的维护信息流量
D.
pvst是每vlan生成树,是一个标准
查看完整题目与答案
通信工程师>通信工程师交换技术考试题目
相关题目:
【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
A.
正确
B.
错误
查看完整题目与答案
【多选题】下面关于无向图的连通分量说法正确的是( )。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大,不能再大,再大要么不是原图的子图,要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
查看完整题目与答案
【单选题】简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1..n, 1..n],且压缩存储在B[1..A]中,则k的值至少为(43)。
A.
B.
C.
D.
查看完整题目与答案
【简答题】如题图是有6个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.
查看完整题目与答案
【单选题】加快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 端口成为非指定端口。
查看完整题目与答案
【简答题】边稀疏的无向图采用________存储较省空间。
查看完整题目与答案
【判断题】给城市铺设煤气管道,使管道总长度最短,是一个最小生成树问题。
A.
正确
B.
错误
查看完整题目与答案
【简答题】在有21条边的无向图中有多少个结点?其中3个结点次数为4,其余均为3。
查看完整题目与答案
【简答题】对于含有N个顶点E条边的无向连通图,利用Kruskal算法生成最小代价生成树的时间复杂度为()。
查看完整题目与答案
【单选题】对具有n个顶点的连通图,其生成树有( )条边。
A.
n-1
B.
n
C.
n+1
D.
n(n+1)/2
查看完整题目与答案
【判断题】当权值不同时,连通图有唯一的最小生成树。
A.
正确
B.
错误
查看完整题目与答案
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
查看完整题目与答案
【单选题】具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。
A.
5
B.
6
C.
7
D.
8
查看完整题目与答案
【单选题】任何一个无向连通图的最小生成树( )。
A.
只有一棵
B.
一棵或多棵
C.
一定有多棵
D.
可能不存在
查看完整题目与答案
【单选题】以下关于生成树指定端口的描述正确的是().
A.
每个网桥只有一个指定端口
B.
指定端口负责向与其相连的网段转发报文
C.
指定端口是通向根交换机的一条路径
D.
指定端口转发从此交换机到达根交换机的数据报文
查看完整题目与答案
【判断题】无论是有向图还是无向图,其邻接矩阵表示都是唯一的。
A.
正确
B.
错误
查看完整题目与答案
【简答题】已知一个图的顶点集V和边集E分别为:V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};按照普里姆算法从顶点1出发得到最小生成树,试写出在最小生成树中依次得到的各条边。
查看完整题目与答案
【判断题】无向图的邻接表存储中,边结点的个数正好等于边的数目的两倍。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列生成树说法不正确的是().
A.
pvst可以使得交换机针对不同的vlan在链路上负载均衡
B.
pvst的使用可能会加大交换机的负担
C.
pvst的使用会增加网络上的维护信息流量
D.
pvst是每vlan生成树,是一个标准
查看完整题目与答案
通信工程师>通信工程师交换技术考试题目
参考解析:
AI解析
重新生成
题目纠错 0
发布