大学职业资格刷题搜题APP
创建自己的小题库
搜索
【单选题】
最小生成树是指( )。
A.
由连通网所得到的边数最少的生成树。
B.
由连通网所得到的顶点数相对较少的生成树。
C.
连通网中所有生成树中权值之和为最小的生成树
D.
连通网的极小连通子图。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
相关题目：
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
参考解析：
题目纠错 0
发布
