下载APP
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
相关题目：
【判断题】直径小于200mm以下的煤气管道着火可以直接关闭阀门灭火。
A.
正确
B.
错误
【单选题】焦炉煤气管道内，含量最多的沉积物是（）。
A.
萘
B.
煤焦油
C.
硫化物
D.
单质硫
【单选题】煤气管道支架间最大允许跨距不超过（）米。
A.
40；
B.
30；
C.
300；
D.
20。
【单选题】求一个加权图的最小生成树，可以用下面哪个算法实现:
A.
Welsh-Powell算法
B.
Prim算法
C.
Floyd算法
D.
Kruskal算法
【单选题】不属于煤气管道自动补偿类型的是（）。
A.
直角L型
B.
钝角L型
C.
Ω型
D.
立体型
【判断题】构造网的最小生成树时,必须使用且仅使用n-1条边来联结网络中的n个顶点。
A.
正确
B.
错误
【判断题】给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。
A.
正确
B.
错误
【判断题】保证煤气管道内正压力可避免烧咀回火。
A.
正确
B.
错误
【单选题】给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:
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
【判断题】煤气管道的下方,不应堆放易燃易爆物品。( )
A.
正确
B.
错误
【单选题】任何一个无向连通图的最小生成树（ ）。
A.
只有一棵
B.
一棵或多棵
C.
一定有多棵
D.
可能不存在