下载APP
【单选题】
最小生成树是指( )。
A.
由连通网所得到的边数最少的生成树。
B.
由连通网所得到的顶点数相对较少的生成树。
C.
连通网中所有生成树中权值之和为最小的生成树
D.
连通网的极小连通子图。
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6