大学职业资格刷题搜题APP
下载APP
课程
题库模板
WORD模板下载
EXCEL模板下载
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【简答题】
求解带权连通图最小生成树的Prim算法适合于________图的情形,而Kruskal算法适合于________图的情形。(提示:请选择填写:稠密、稀疏两词)
题目标签:
连通图
最小生成树
生成树
如何将EXCEL生成题库手机刷题
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
A.
正确
B.
错误
查看完整题目与答案
【简答题】连通图G是树当且仅当图G中( )
查看完整题目与答案
【单选题】有n(n>1)个顶点,-2n+2条弧的有向图不一定是强连通图。
A.
正确
B.
错误
查看完整题目与答案
【简答题】如题图是有6个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.
查看完整题目与答案
【单选题】一个有8个点的连通图至少有()条边。
A.
4
B.
5
C.
6
D.
7
查看完整题目与答案
【简答题】含n个顶点的无向连通图中至少含有______条边。
查看完整题目与答案
【判断题】给城市铺设煤气管道,使管道总长度最短,是一个最小生成树问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】对具有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
查看完整题目与答案
相关题目:
【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
A.
正确
B.
错误
查看完整题目与答案
【简答题】连通图G是树当且仅当图G中( )
查看完整题目与答案
【单选题】有n(n>1)个顶点,-2n+2条弧的有向图不一定是强连通图。
A.
正确
B.
错误
查看完整题目与答案
【简答题】如题图是有6个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.
查看完整题目与答案
【单选题】一个有8个点的连通图至少有()条边。
A.
4
B.
5
C.
6
D.
7
查看完整题目与答案
【简答题】含n个顶点的无向连通图中至少含有______条边。
查看完整题目与答案
【判断题】给城市铺设煤气管道,使管道总长度最短,是一个最小生成树问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】对具有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
查看完整题目与答案
参考解析:
题目纠错 0
发布