logo - 刷刷题
下载APP
【判断题】

给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。

A.
正确
B.
错误
举报
题目标签：最小生成树生成树问题煤气管道
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【判断题】直径小于200mm以下的煤气管道着火可以直接关闭阀门灭火。
A.
正确
B.
错误
查看完整题目与答案

【简答题】煤气管道的放散分为过剩放散和（）。
查看完整题目与答案

【单选题】煤气管道支架间最大允许跨距不超过（）米。
A.
40；
B.
30；
C.
300；
D.
20。
查看完整题目与答案

【简答题】如题图是有6个结点a，b，c，d，e，f的带权无向图，各边的权如图所示，试求其最小生成树．
查看完整题目与答案

【判断题】给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。
A.
正确
B.
错误
查看完整题目与答案

【判断题】当权值不同时,连通图有唯一的最小生成树。
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.
可能不存在
查看完整题目与答案

【简答题】已知一个图的顶点集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出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
查看完整题目与答案