首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
admin
2018-10-11
35
问题
无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
选项
A、a,b,e,c,d,f
B、a,c,f,e,b,d
C、a,e,b,c,f,d
D、a,e,d,f,c,b
答案
C
解析
假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点,则另选一个尚未访问的顶点作为新的源点重复上述过程,直至图中所有顶点均已被访问为止。
转载请注明原文地址:https://kaotiyun.com/show/Ah4l777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
某班级中很多学生学习成绩差、思想品德差、班集体意识差,同学之间几乎没有合作行为,大部分人都不知道该做什么、怎么做。这个班级的班主任所采取的领导方式最可能是()。
【2013年烟台龙口市真题】布鲁纳认为,无论我们选择何种学科,务必使学生理解该学科的基本结构,依此而建立的课程理论是()。
【2014年济南市真题】王老师在教学中比较重视基本概念、原理及学习方法的教授。他所遵循的学习理论是()。
综合实践活动是由国家设置、由地方和学校根据实际开发的课程领域,它体现了()管理制度的特征和功能,因而是最能体现学校特色、满足学生个性差异的发展性课程。
【2013年山东省属真题】以下列举的各种情形,属于第二信号系统条件作用的是()。
开学不久,我校召开了教职工大会。校长宣布,今年学校要求所有教师都要进行教育教学研究。每位教师都要申报课题,并由学校的特级教师组成的评审委员会评审、立项,然后要将研究的成果公布并进行评价,同时教师的教育教学研究将作为晋升职称的一项标准。校长还没有说完,下面便
教师道德范畴,从广义上讲,是指反映和概括有关教师道德现象的特征、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作教师道德范畴,就是反映教师个体道德行为和道德品质,以及道德评价、道德修养和道德教育等方面的概念,也可以看作教师道德范畴。
某一年龄的学生群体具有很多共性,但不同个体之间又存在许多差异。为了适应这种情况,在教学中可以采取的相应措施有()。
材料1:蔡斯和西蒙(Chase&Simon,1973)对象棋大师、一级棋手和业余新手对棋局的记忆能力进行了研究。给他们5秒时间观看一盘中局对弈国际象棋棋盘布局。5秒后,把棋盘盖上,要求每位参与者尝试在另一棋盘上复现棋子位置。这一过程尝试多次,直到得到满意的
发送电子邮件时,收信人()。
随机试题
某派出所接到群众报警,称其辖区内一家洗浴中心有卖淫嫖娼违法行为。民警到达现场后,下列调查措施恰当的是:
施工阶段投资控制的主要措施有()。
行业标准有()。
《建设项目安全设施“三同时”监督管理暂行办法》规定,下列哪些建设项目在进行可行性研究时,应当分别对其安全生产条件进行论证和安全预评价()。
背景资料:某工程钢筋混凝土基础底板,长度120m,宽度100m,厚度2.0m。混凝土设计强度等级P6C35,设计无后浇带。施工单位选用商品混凝土浇筑,P6C35混凝土设计配合比为:1:1.7:2.8:0.46(水泥:中砂:碎石:水),水泥用量40
简述技术的国际转移及其形式。
Inthesamewaythatachildmustbeabletomovehisarmsandlegsbeforehecanlearntowalk,thechildmustphysiologically
1803年,美国联邦最高法院通过审理______一案,开创了由最高司法机构审查国会制定的法律是否符合宪法的先例。
LovemeansgrowthforbothmyselfandthepersonIlove.IfIloveyou,1amgrowingasaresultofmylove.Youareastimulant
WhenfiledestroyedahomeduringtheDarkAges,people______.Wecancometoaconclusionthat______.
最新回复
(
0
)