首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设无向图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
70
问题
设无向图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
专业知识
国家电网招聘
相关试题推荐
多瑙河是欧洲第二长河,发源于德国西南部,自西向东流,流经10个国家,注入黑海,是世界上干流流经国家最多的河流。下列国家没有多瑙河经过的是()。
反映教师职业与其他职业不同的本质特征是()。
教育信息处理的对象不包括()。
下列哪个软件可以进行数据分析?()
《幼儿园工作规程》中规定,教育活动的()应注重支持幼儿的主动探索、操作实践、合作交流和表达表现,不应片面追求活动结果。
当喝酒的“老习惯”与驾车的“新方式”遭遇的时候,有的人想“鱼与熊掌兼得”,既喝酒又驾车。因此,如果不从社会传统和社会心理的角度,对刚刚走进汽车社会的人们进行引导教育,而只靠疾风暴雨的执法运动,很难根治酒后驾车的顽疾。当然,我们也看到,随着社会舆论的深入讨论
人类从愚昧、野蛮到文明经历了漫长的发展过程,人类进入文明时代的标志是()。
笔迹检验就是研究如何通过文字符号的书写动作习惯特点、文字布局习惯特点、书面语言习惯特点,来认定书写人的一项物证检验专门技术方法。上面一段文字主要告诉人们()。
Internet上提供有多种信息服务功能,下列哪项是指其中的文件传输服务的?()
搜索引擎存在的最主要问题是()。
随机试题
酶的比活性系指以下单位质量所具有的活性单位
滋养细胞肿瘤Ⅲ期是指病变
最早提出用大剂红花、桃仁、降香及失笑散治疗死血心痛的医家是
碾压沥青混合料面层时应将压路机的()面向摊铺机。
有关通风和空气调节系统中管道的敷设方式,下列说法正确的是()
已取得或受聘高级会计专业技术资格(职称)及具备相当水平的会计人员无需接受会计人员继续教育。()
我国《刑法》给犯罪嫌疑人定罪的一项基本原则是“罪刑法定”,对法律没有规定的侵犯公共利益的行为,应该:
In1924America’sNationalResearchCouncilsenttwoengineerstosuperviseaseriesofexperimentsatatelephone-partsfactory
删除Windows桌面上的一个快捷方式图标不会影响原文件。
Astemptingasitcanbetoletitallhanglooseandstopworryingwhileonvacation,youdowanttobeawareofyourecologica
最新回复
(
0
)