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

admin2020-01-17 61

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

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

专业知识

国家电网招聘

相关试题推荐

某小朋友在暑假期间擅自钻幼儿园的铁门，导致右腿划伤。对于该小朋友所受伤害，下列选项中正确的是()。
以下历史事件发生的先后顺序不正确的是()。
素质教育的根本宗旨是()。
某重点大学毕业生小李，在公开招聘中以优异的成绩被聘为某幼儿园老师，然而给幼儿园孩子上课时，她不重视备课和对教学环节的把握，很浮躁，她认为：“教师上课就那么回事，我备好一遍课可以用好多年！”园长找其谈话，她还不以为然：“我是重点大学毕业生，难道还教不了一群小
幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。
教师职业道德教育中，一种实际、生动、形象的教育方法是()。
以下各选项中加下划线的语词表达非集合概念的是()。
有些被宣称为“清热下火”的凉茶，其实连茶的远亲都算不上，它们不是普通的“茶叶”，只是含些中草药提取液。从现代医学角度看，人体的许多症状跟中医所说的“热”、“火”类似，而这些症状，有许多是会自然减退的，不管喝凉茶还是白水，一段时间后都会减轻。另一方面，住理论
幼儿园的教育内容是全面的、启蒙的，各领域的内容相互渗透，从不同角度促进幼儿()等方面的发展。
就像计算机病毒有不同变种和版本，网络谣言作为一种病毒，也在不断变换着面孔和情节。近年来，从“后妈虐童”“艾滋女事件”“金庸去世”，到“谣盐”风波、国税“47号文件”……其负面影响所及，不仅破坏了网络空间的秩序和公信力，而且还超出虚拟社会的范畴，冲击现实社会

随机试题

（2019年菏泽）地理老师张某在给学生讲课时，经常读错字，有学生对他提出了纠正，虽然他当场虚心接受了学生的意见，但过后依然我行我素，并公开说，老师年龄大了，有些习惯改不了，并同时表示自己是教地理的，不是教语文的，希望同学们谅解。张老师的做法（）
肠外营养的并发症包括()
A．滑B．涩C．弦D．促E．数
A、凉血消斑B、消肿止痛C、消痈排脓D、利尿通淋E、凉血止痢青黛的功效有
浙江省宁德地区福安市湾坞乡下关村旁边有一大块滩涂，属于国家所有。1990年以前该滩涂属于荒地，未经开发。1990年，下关村村民开发利用此滩涂种蛏成功。1991年以后，下关村村委会组织村民在该滩涂上种植蛏苗。根据国家有关规定，下关村获得了该滩涂的使用权。19
下列不是人为噪声的措施有()。
经济学所讲的投资是指增加或更换资本资产的支出，资本资产包括()。
在西方社会，下列关于城市社会隔离对居住分布特征的影响的表述中，正确的是()。
细小的火山灰中含有二氧化硅，这种化合物的熔点是1100摄氏度，而目前大部分飞机的涡轮发动机工作温度为1400摄氏度，一旦火山灰被吸入引擎内部，二氧化硅熔化后就会吸附在涡轮叶片和涡轮导向叶片上，导致灾难性后果。1982年，两架飞机曾经从印度尼西亚西爪哇省加隆
【B1】【B2】

最新回复(0)

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

专业知识

国家电网招聘

某小朋友在暑假期间擅自钻幼儿园的铁门，导致右腿划伤。对于该小朋友所受伤害，下列选项中正确的是()。

以下历史事件发生的先后顺序不正确的是()。

素质教育的根本宗旨是()。

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。

教师职业道德教育中，一种实际、生动、形象的教育方法是()。

以下各选项中加下划线的语词表达非集合概念的是()。

幼儿园的教育内容是全面的、启蒙的，各领域的内容相互渗透，从不同角度促进幼儿()等方面的发展。

肠外营养的并发症包括()

A．滑B．涩C．弦D．促E．数

A、凉血消斑B、消肿止痛C、消痈排脓D、利尿通淋E、凉血止痢青黛的功效有

下列不是人为噪声的措施有()。

经济学所讲的投资是指增加或更换资本资产的支出，资本资产包括()。

在西方社会，下列关于城市社会隔离对居住分布特征的影响的表述中，正确的是()。

【B1】【B2】