首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
74
问题
对于图G-1
(1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。
(2)给出用克鲁斯卡尔法构造的最小生成树。
选项
答案
(1)广度优先遍历的顶点序列:1 2 5 6 7 3 4 (2)最小生成树: [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/gnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
关于第三产程的处理,下列方法正确的是()
未婚妇女的妇科检查方法可用()
在肝性脑病的治疗中,不能减少肠道氨的生成和吸收的是
马斯洛的人类的基本需要由低到高的顺序为()
为人体提供热能的主要营养元素不包括()
概念是形成_______和理论的基本元素。
请编写一算法,对具有n个元素的一维数组x实现折半查找,数组内的元素已按升序排列。
在长度为n的顺序表的表尾插入一个元素时,其算法的时间复杂度是【】
下面是利用冒泡排序法对数组中的元素进行排序。请在程序中的__________处填上正确的内容,完成该函数。voidsort(intx[],intn){inti,j,k,m;for(i=0;i
随机试题
身处教育实践第一线的研究者与受过专门训练的科学研究者密切协作,以教育实践中存在的某一问题作为研究对象,通过合作研究,再把研究结果应用到自身从事的教育实践中的一种研究方法,这种研究方法是()。
胃的血液供应来自
冠桩的长度要求是
剥脱性龈病损不包括
护理学的4个基本概念指的是
(二) 长江公司适用的企业所得税税率为25%,采用资产负债表债务法核算。2017年年初递延所得税资产、递延所得税负债期初余额均为零。2017年年度长江公司实现利润总额1500万元,预期未来期间能产生足够的应税所得额用以抵减当期确认
我国法律禁止未成年人作为购房人购买房屋。()
在市场经济条件下,财政资源配置职能的主要内容包括()。
抽象表现主义
在一项A,B,C反应时实验中,一被试完成A反应时的时间是100毫秒,完成B反应时的时间是450毫秒,完成C反应时的时间是300毫秒,则该被试选择反应的时间是()
最新回复
(
0
)