首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于下图: (1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于下图: (1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
57
问题
对于下图:
(1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。
(2)给出用克鲁斯卡尔法构造的最小生成树。
选项
答案
(1)广度优先遍历的顶点序列为:1、2、3、4、5、6。 (2)最小生成树: [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/G2kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
葡萄胎患者术后避孕的最佳方法是()
自月经第一日起至下次月经第一日的时间间隔称为()
关于第三产程的处理,下列方法正确的是()
护理程序的5个步骤依次为()
蛋白酶和_______是保证肺组织正常结构免受损害和破坏的主要因素。
下列函数的功能是求链表长度。请填空完成算法。structnode{charch;structnode*link;};str(structnode*p){int①;whi
假设待排序数据元素序列的关键字序列为1、2、2’、1’,采用冒泡排序方法按递增排序得到的结果为__________。
对于图G-1(1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。(2)给出用克鲁斯卡尔法构造的最小生成树。
拓扑排序是针对_________图的。
随机试题
A.冻伤B.心率减慢C.腹泻D.房颤E.一过性冠状动脉收缩耳部用冷易导致
麻黄杏仁石膏甘草汤中既能宣肺,又能泄热的药对是麻黄杏仁石膏甘草汤中既能宣肺,又能降利肺气的药对是
A.ST段下移B.ST段明显上抬,呈弓背向上的单向曲线C.T波高耸D.T波倒置E.异常深而宽的Q波心肌损伤的心电图改变是
按照规定,房地产开发企业在变更事项书面通知买受人后,买受人有权在通知到达之日起()日内做出是否退房的书面答复。
纯利率又称真实利率,是指通货膨胀为零时,______的平均利率。通常把无通货膨胀情况下的国库券利率视为纯利率。
某一持民航OK票的国内旅客需在回程站停留5天,其机票应在回程航班起飞()以前办理座位再证实手续。
“教育即生活、学校即社会”、“从做中学”是_____的重要主张【】
充分理解和尊重幼儿发展过程中的个别差异,支持和引导他们从()向更高水平发展。
Itisstrangethatsomanyoftheimportantmeetingsinpeople’slivestakeplacequitebychance.Icouldhavesat【C1】______in
A、stoptryingBard.B、sufferfromindignation.C、endupcryingout.D、acceptthefactcalmly.A
最新回复
(
0
)