首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
83
问题
对于图G-1
(1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。
(2)给出用克鲁斯卡尔法构造的最小生成树。
选项
答案
(1)广度优先遍历的顶点序列:1 2 5 6 7 3 4 (2)最小生成树: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/gnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
未婚妇女的妇科检查方法可用()
在肝性脑病的治疗中,不能减少肠道氨的生成和吸收的是
在护理实践中,常用马斯洛的人类基本需要层次论确定护理诊断和护理措施的先后顺序,一般首先解决【】
下列关于代行知情同意权顺序的正确描述是()
主动及被动注意兴奋性减弱,注意的广度缩小,注意的稳定性也显著下降,属于()
下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容,完成该程序。intseek(intx[],intk,intn){inti;.
C语言中,下列数组定义语句正确的是【】
假设待排序数据元素序列的关键字序列为1、2、2’、1’,采用冒泡排序方法按递增排序得到的结果为__________。
随机试题
关于肝硬化的病理改变引起CT表现的描述,下列哪项是不正确的
激光打印成像,胶片曝光利用的是
肺心病时最常见的心脏改变是
以下生产经营单位或行业的安全生产中,适用《安全生产法》以外的法律法规的规定的有()。
在生产过程中、劳动过程中和作业环境中存在的危害从业人员健康的因素,称为()。
下列与土的变形性质无关的参数是()。
对仓库中的所有存货进行盘点属于全面清查。()
1,9,7,27,13,(),19,63
国际金融危机对我国经济的冲击表面上是对经济增长速度的冲击,实质上是对经济发展方式的冲击。综合判断国际国内经济形势,转变经济发展方式已刻不容缓。我国经济发展应由主要依靠投资、出口拉动向依靠消费、投资、出口协调拉动转变,由主要依靠第二产业带动向依靠第一、第二、
决策瘫痪:微博之类的“碎片化信息”正在彻底改变我们的生活。但是,意想不到的结果是,在必须做出决定时,我们超载的大脑在“信息洪流”的冲击下已经变得麻木,面临大脑决策的瘫痪。根据上述定义,以下属于决策瘫痪的是:
最新回复
(
0
)