设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。

admin2020-01-17 71

问题设无向图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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

小王任某县高二的英语教师，在职期间通过了研究生入学考试，而该校的领导以学校缺英语老师等理由拒绝该教师参加在职就读，小王可以向()部门提出申诉。
班主任孙老师经常对学生说：“知识改变命运，分数才是硬道理”。他自己出钱设立了“班主任基金”，用于奖励每学期末前三名的学生。孙老师的做法()
任何一个国家的城市系统里都有不同的层次。一个城市总会有富人、穷人的区别，总会有不同的教育、文化等群体，“平等”应主要体现为身份之间的流动性，而不是一刀切。别说是在中国，即使是在一些很发达的国家，“现代大都市”也并非没有贫民窟、贫民区，整齐划一的城市必定是主
作为一名语文教师，我热爱我的工作，注意在学习中激发学生学习兴趣，让他们主动参与到教学过程中来。但是，我真的感觉学生有的时候实在是太吵闹了。在讲课过程中，有的学生会在下面说话或插话进来；在自学或做练习时，有的学生会在那里窃窃私语或很自由地讨论问题；在课堂讨论
某重点大学毕业生小李，在公开招聘中以优异的成绩被聘为某幼儿园老师，然而给幼儿园孩子上课时，她不重视备课和对教学环节的把握，很浮躁，她认为：“教师上课就那么回事，我备好一遍课可以用好多年！”园长找其谈话，她还不以为然：“我是重点大学毕业生，难道还教不了一群小
以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“10、50、90、170、()”空缺处的数字，正确的是()。
康德是德国著名哲学家，同时也是一位有重大贡献的自然科学家。他积极探索天体的起源及其运动变化的规律，提出了关于太阳系自然形成的理论。这一理论是()。
研究表明，大脑具有自我修复的潜能，继续______这方面的研究，有望最终确认哪些信号可用来促进神经源性反应的______，而以______神经发生(即神经元的生成和更新)现象为目标，或可成为一种促进神经元再生的有效治疗方法。填入画横线部分最恰当的一项是：
在数字通信中，若无码间串扰，则误码率为0。()

随机试题

下列关于在幻灯片中插入图表的说法错误的是_______。
Mr.Herpinisoneoftheforeignexpertswho______inChina.
在建设工程领域，行政机关所做的下列行为属于行政许可的是()。
某独立土方工程，根据《建设工程工程量清单佳佳规范》(GB50500—2013)，签订了固定单价合同，招标工程量为3000m3，承包人标书中土方工程报价为55元m3。含同约定：当实际工程量超过估计工程量15％时，超过部分工程量单价调整为50元／m3。工程结束
账务处理系统中，建立会计科目的顺序是先建()科目。
政策性银行与商业银行的主要区别之一是()。
()量表不是测试量表。
Potentiallyofferingapowerfulnewtoolagainstterrorism,researchershavefoundanovelwaytodetectdeception:intheliar’
一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。
ThebondoftrueaffectionhadpulledussixverydifferentmenfromsixverydifferentcountriesacrossAntarctica;weprovedi

最新回复(0)

设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。

专业知识

国家电网招聘

小王任某县高二的英语教师，在职期间通过了研究生入学考试，而该校的领导以学校缺英语老师等理由拒绝该教师参加在职就读，小王可以向()部门提出申诉。

班主任孙老师经常对学生说：“知识改变命运，分数才是硬道理”。他自己出钱设立了“班主任基金”，用于奖励每学期末前三名的学生。孙老师的做法()

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“10、50、90、170、()”空缺处的数字，正确的是()。

康德是德国著名哲学家，同时也是一位有重大贡献的自然科学家。他积极探索天体的起源及其运动变化的规律，提出了关于太阳系自然形成的理论。这一理论是()。

在数字通信中，若无码间串扰，则误码率为0。()

下列关于在幻灯片中插入图表的说法错误的是_______。

Mr.Herpinisoneoftheforeignexpertswho______inChina.

在建设工程领域，行政机关所做的下列行为属于行政许可的是()。

账务处理系统中，建立会计科目的顺序是先建()科目。

政策性银行与商业银行的主要区别之一是()。

()量表不是测试量表。

Potentiallyofferingapowerfulnewtoolagainstterrorism,researchershavefoundanovelwaytodetectdeception:intheliar’

一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。

ThebondoftrueaffectionhadpulledussixverydifferentmenfromsixverydifferentcountriesacrossAntarctica;weprovedi