搜题,刷题,出题,就用题百科
登录
找答案
首页
【简答题】
手机使用
编辑
如题图是有6个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.
...更多
考考朋友
求助朋友
反馈
下一题
参考答案:
登录免费查看参考答案
参考解析:
登录免费查看参考解析
知识点:
登录免费查看知识点
答题技巧:
登录免费查看答题技巧
被用于:
暂无,欢迎编辑补充
题百科 tibaike.com 为你提供【如题图是有6个结点a,b,c,d,e,f的带权无向】题目的被用于哪些试卷
题目讨论 0
发布
声明:以上题目由用户自己创建,编辑,若侵犯了你的权益,请发送邮箱到feedback@deepthink.net.cn, 我们会在三个工作日内处理。
创建题目
编辑题目
题目信息:
创建者:
刷刷题用户
编辑次数:
2
难易度:
错误率:
39%
相关题目:
【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
【单选题】简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1..n, 1..n],且压缩存储在B[1..A]中,则k的值至少为(43)。
【简答题】如题图是有6个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.
【简答题】边稀疏的无向图采用________存储较省空间。
【判断题】给城市铺设煤气管道,使管道总长度最短,是一个最小生成树问题。
【简答题】在有21条边的无向图中有多少个结点?其中3个结点次数为4,其余均为3。
【单选题】对具有n个顶点的连通图,其生成树有( )条边。
【判断题】当权值不同时,连通图有唯一的最小生成树。
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
【单选题】具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。