找答案
首页
【判断题】
给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。
A.
正确
B.
错误
参考答案：
登录免费查看参考答案
参考解析：
登录免费查看参考解析
知识点：
登录免费查看知识点
答题技巧：
登录免费查看答题技巧
被用于：
暂无被用于
刷刷题刷刷变学霸
相关题目：
【判断题】直径小于200mm以下的煤气管道着火可以直接关闭阀门灭火。
【简答题】煤气管道的放散分为过剩放散和（）。
【单选题】煤气管道支架间最大允许跨距不超过（）米。
【简答题】如题图是有6个结点a，b，c，d，e，f的带权无向图，各边的权如图所示，试求其最小生成树．
【判断题】给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。
【判断题】当权值不同时,连通图有唯一的最小生成树。
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
【判断题】煤气管道的下方,不应堆放易燃易爆物品。( )
【单选题】任何一个无向连通图的最小生成树（ ）。
【简答题】已知一个图的顶点集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出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
刷刷题刷刷变学霸