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

admin2020-01-17 72

问题设无向图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个国家，注入黑海，是世界上干流流经国家最多的河流。下列国家没有多瑙河经过的是()。
下列选项中的时间，属于古人说“点卯”的“卯”的时段内的是()。
下列选项中，与“青岛—珠海”逻辑关系相同的是()。
幼儿园教师的职业特点不包括（）。
Internet上提供有多种信息服务功能，下列哪项是指其中的文件传输服务的?()
19世纪晚期和20世纪早期，物理学发生的革命性变化，不包括()。
某个游戏是这样的，有一个由8条直线构成的松树简笔画，那么，最少移动()条直线就可以把一棵松树变成两棵。
在CDMA蜂窝移动通信系统中，所有用户使用相同的频带并可能同时发送信息。如果各移动台发射功率相同，由于传输路程不同，在上行链路，信号到达基站时，基站接收到靠近基站用户发送的信号比在小区边缘用户发送的信号强度大，因此远端的用户信号被近端的用户信号淹没，这就是
随着信息理论、计算机模拟等研究的进展，人们试图将人类学习的过程与计算机处理信息的过程进行类比。依据信息加工观点，所有的学习过程都是通过一系列的内在心理动作对外在信息进行加工的过程，这个信息加工的过程主要包括信息的输入、加工处理与输出。根据信息加工观点，研究
改变电压的相位，主要是改变网络中无功功率的分布。()

随机试题

说明下列句子中加着重号词的词性和语法作用。曰：“既富矣，又何加焉？”
瓷全冠肩台预备要求
某食品生产企业(非科技型中小企业)于2015年1月注册成立进行生产经营，2016年应纳税所得额为—100万元。2017年度生产经营情况如下：(1)销售产品取得不含税收入20000万元。(2)产品销售成本10000万元。(3)销售税金及附加500万元。
1938年，德国人()在用慢中子轰击铀核时，首次发现了原子核的裂变现象，并放出新的中子。
已知y′=，则y=()．
坚持贡献为主的原则，必须正确处理的关系有()。
社会主义道德建设以为人民服务为核心，以集体主义为原则，以()为着力点。
根据下列资料，回答以下问题。下列选项中。与资料不符的是：
甲欲杀死乙，向乙连砍数刀后，见乙倒地后没有再动，以为乙已死，遂逃离现场，乙被人及时抢救未死。甲的行为属于()。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。将第一张幻灯片版式改为“两栏内容”，将考生文件夹下图片PPT1．PNG插到左侧内容区，将第三张幻灯片文本内容移到第一张幻灯片右侧内容区：设置第一张幻灯片中图片的“进入”

最新回复(0)

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

专业知识

国家电网招聘

多瑙河是欧洲第二长河，发源于德国西南部，自西向东流，流经10个国家，注入黑海，是世界上干流流经国家最多的河流。下列国家没有多瑙河经过的是()。

下列选项中的时间，属于古人说“点卯”的“卯”的时段内的是()。

下列选项中，与“青岛—珠海”逻辑关系相同的是()。

幼儿园教师的职业特点不包括（）。

Internet上提供有多种信息服务功能，下列哪项是指其中的文件传输服务的?()

19世纪晚期和20世纪早期，物理学发生的革命性变化，不包括()。

某个游戏是这样的，有一个由8条直线构成的松树简笔画，那么，最少移动()条直线就可以把一棵松树变成两棵。

改变电压的相位，主要是改变网络中无功功率的分布。()

说明下列句子中加着重号词的词性和语法作用。曰：“既富矣，又何加焉？”

瓷全冠肩台预备要求

某食品生产企业(非科技型中小企业)于2015年1月注册成立进行生产经营，2016年应纳税所得额为—100万元。2017年度生产经营情况如下：(1)销售产品取得不含税收入20000万元。(2)产品销售成本10000万元。(3)销售税金及附加500万元。

1938年，德国人()在用慢中子轰击铀核时，首次发现了原子核的裂变现象，并放出新的中子。

已知y′=，则y=()．

坚持贡献为主的原则，必须正确处理的关系有()。

社会主义道德建设以为人民服务为核心，以集体主义为原则，以()为着力点。

根据下列资料，回答以下问题。下列选项中。与资料不符的是：

甲欲杀死乙，向乙连砍数刀后，见乙倒地后没有再动，以为乙已死，遂逃离现场，乙被人及时抢救未死。甲的行为属于()。