求下图的最小生成树出处

来源：蜘蛛抓取(WebSpider) 时间：2017-07-31 10:08 标签： 求下图的最小生成树

已知一个无向图如图5—8所示要求分别用Prim和Kruskal算法生成最小生成树(假设以l为起点，并画出构造过程)

请帮忙给出正确答案和分析，谢谢！

> > 给出下图的一棵最小生成树

给絀下图的一棵最小生成树。

这道题你会答吗花几分钟告诉大家答案吧！

  • 扫描二维码，关注牛客网

  • 下载牛客APP随时随地刷题

刷真题、补算法、看面经、得内推

使用第三方账号直接登录使用吧：

扫一扫，把题目装进口袋

  • 公司地址：北京市朝阳区大屯路东金泉时代广场3单元北京犇客科技有限公司
  • 联系方式：010-(电话)

华南农业大学期末考试试卷（ A 卷）

2007 学年第 二 学期 考试科目： 离散结构

考试类型：（闭卷） 考试时间： 120 分钟

注意事项：1．考试时间120分钟闭卷考试

2．试卷共五大题，满分100分

3．全部答案写在答题纸上试卷纸上答题无效．．．．．．．．

一、填空（每空2分，共30分）

3、给定集合}3,2,1{=A 上的3个关系如下：

则其中满足对称性的关系是 (4)___；满足自反性的关系是 (5)___ 4、非空集合A 上的自反、 (6)___和传递的关系称为A 上的偏序关系。 5、后缀表达式 3 5 2 － * 7 + 4 / 的值是 (7)___

6、设无向图G 有11条边，23，45，6度顶点各1个其余顶点均为悬挂顶点(即1度顶点)，则G 中

7、设G 为连通的平面图有5个面，总度数为14则G 有 (9)___条边，有 (10)___个顶点 8、已知┅棵无向树T 中有4度、3度和2度分支点各1个，其余顶点均为树叶则T 有 (11)___个树叶。 9、设集合},,,,{e d c b a S =S 上的运算*定义为：

我要回帖

更多关于 求下图的最小生成树 的文章

 

随机推荐