首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。
admin
2020-01-17
82
问题
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。
选项
A、aedfcb
B、aedfbc
C、aebcfd
D、acfebd
答案
A
解析
根据题干描述,可画出无向图如下:
B项中,aedf之后下一个遍历顶点为c,而不是b;C项中,aeb之后应该回溯到顶点e,下一个遍历顶点为d,而不是c;D项中,acf之后下一个遍历顶点为d,而不是e。
转载请注明原文地址:https://kaotiyun.com/show/rMev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
()的教育思想,要求教育不仅要关注人的当前发展,还要关注人的长远发展,更要关注人的全面发展。
下列选项中,与“老花镜一阅读”逻辑关系相同的是()。
教师道德不仅在教育过程中有重大作用,而且还可以促进整个社会良好风气的形成。这表明,教师职业道德具有()。
根据有关规定,实施义务教育的普通学校应当接收具有接受普通教育能力的残疾适龄儿童、少年()。
教师在教育实践中,在履行对他人对社会的义务过程中所形成的道德责任感和自我评价能力是()。
学校和教师按照确定的教育教学内容和课程设置开展教育教学活动,保证达到国家规定质量要求。国家鼓励学校和教师采用()教育等教育教学方法,提高教育教学质量。
在PowerPoint的幻灯片浏览视图中,用户不能进行的操作是()。
一块三角形地,在三个边上植树,三个边的长度分别为150米、180米、228米,树与树之间的距离均为6米,三个角上都必须栽一棵树。问:共需要植多少棵树?
在三相交流电路中,负载对称的条件是()。
平衰落是指信号电平各频率衰落的深度不同会造成电路中断。()
随机试题
在化工管路中,对于要求强度高、密封性能好、能拆卸的管路,通常采用()。
为什么说中华人民共和国的成立开辟了中国历史的新纪元?
Someproblemscanbereadilyidentifiedsimplybylookingaround.Theseproblemsconcernthepollutionofourenvironmentbytec
倾倒综合征的表现,应除外( )。
患者两上颌侧切牙缺失,缺牙间隙略小,两中切牙之间有一2mm间隙,最佳的修复方案为
早期胃癌指
选用种植土作填料时,应满足具体要求有()。
关于基金管理人和基金托管人从事基金管理活动取得的收入有关的税收,以下说法正确的有()。
Ann:Doyoustillhaveaheadache,Bill?Bill:Yes,Ido.AndnowIhaveafeverandcoughconstantly.Ann:______.
InputBox函数返回值的类型为______。
最新回复
(
0
)