搜题，刷题，出题，就用题百科
登录
找答案
首页
【简答题】
手机使用
编辑已知一个图的顶点集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出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
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出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
...更多
考考朋友
求助朋友
反馈
下一题
参考答案：
登录免费查看参考答案
参考解析：
登录免费查看参考解析
知识点：
登录免费查看知识点
答题技巧：
登录免费查看答题技巧
被用于：
暂无，欢迎编辑补充
题百科 tibaike.com 为你提供【已知一个图的顶点集V和边集E分别为： V={1,】题目的被用于哪些试卷
题目讨论 0
发布
声明：以上题目由用户自己创建，编辑，若侵犯了你的权益，请发送邮箱到feedback@deepthink.net.cn, 我们会在三个工作日内处理。
创建题目
编辑题目
题目信息：
创建者：
刷刷题用户
编辑次数：
2
难易度：
错误率：
15%
相关题目：
【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
【简答题】如题图是有6个结点a，b，c，d，e，f的带权无向图，各边的权如图所示，试求其最小生成树．
【判断题】给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。
【简答题】对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
【单选题】对具有n个顶点的连通图，其生成树有（ ）条边。
【判断题】当权值不同时,连通图有唯一的最小生成树。
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点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出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
【单选题】下列生成树说法不正确的是（）.