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

admin2020-01-17 49

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

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

专业知识

国家电网招聘

相关试题推荐

教师道德不仅在教育过程中有重大作用，而且还可以促进整个社会良好风气的形成。这表明，教师职业道德具有()。
某幼儿园为增强家园协作决定设立家长委员会协助开展工作。根据《幼儿园工作规程》的规定，家长委员会的主要任务是()。
食品污染物，指不是有意加入食品中，而是在生产、制造、加工、调制、处理、填充、包装、运输和储藏等过程中带入食品中，或是由于环境污染带入食品中的任何物质。根据上述定义，下列属于食品污染物的是（）。
验钞机是现在生活中，尤其是现金流通量比较大的银行必不可少的设备，可大大减轻工作人员的繁重任务。请问验钞机能够检验钞票的真伪利用的是()。
发生火灾时，进行安全疏散的正确顺序应是()。
研究表明，大脑具有自我修复的潜能，继续______这方面的研究，有望最终确认哪些信号可用来促进神经源性反应的______，而以______神经发生(即神经元的生成和更新)现象为目标，或可成为一种促进神经元再生的有效治疗方法。填入画横线部分最恰当的一项是：
随着信息理论、计算机模拟等研究的进展，人们试图将人类学习的过程与计算机处理信息的过程进行类比。依据信息加工观点，所有的学习过程都是通过一系列的内在心理动作对外在信息进行加工的过程，这个信息加工的过程主要包括信息的输入、加工处理与输出。根据信息加工观点，研究
电路中常引用“相位差”的概念，关于其表述正确的有()。
先序遍历和中序遍历结果相同的二叉树是()。
一个XML格式的数据文件在大数据结构类型中属于()。

随机试题

在一定接触时间内，一定反应温度和反应物配比下，主反应的转化率愈高，说明催化剂的活性愈好。()
某建设工程物资采购合同，采购方向供货方交付定金4万元。由于供货方违约，按合同约定计算的违约金为10万元，则采购方有权要求供货方支付()万元承担违约责任。
Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】____
我国制定“三步走”发展战略的基本依据是()
患者肖某因低热、腹胀痛、不能进食、消瘦明显3月来院治疗，入院后检查发现肝肿大，中度腹水。最终确诊为肝癌晚期，大面积波及腹腔，并逐渐出现恶病质症状。病人要求安乐死以求尽早摆脱痛苦，但妻子仍要求积极抢救治疗，子女和领导表示尊重医院采纳的方案。针对此例病人，符合
短暂性脑缺血发作(TIA)，出现相应的症状及体征。完全恢复最长应在
[2011年，第60题]已知铆钉的许可切应力为[τ]，许可挤压应力为[σbs]，钢板的厚度为δ，则图5．3-8示铆钉直径d与钢板厚度δ的关系是()。
小学二年级学生王某在上课期间无故将同学陈某打伤，而授课教师周某没有制止，则下列选项表述正确的是()。
设其中φ(x)为有界函数，则f(x)在x=0处()．
WhatdidBikostudyintheuniversity?

最新回复(0)

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

专业知识

国家电网招聘

教师道德不仅在教育过程中有重大作用，而且还可以促进整个社会良好风气的形成。这表明，教师职业道德具有()。

某幼儿园为增强家园协作决定设立家长委员会协助开展工作。根据《幼儿园工作规程》的规定，家长委员会的主要任务是()。

食品污染物，指不是有意加入食品中，而是在生产、制造、加工、调制、处理、填充、包装、运输和储藏等过程中带入食品中，或是由于环境污染带入食品中的任何物质。根据上述定义，下列属于食品污染物的是（）。

验钞机是现在生活中，尤其是现金流通量比较大的银行必不可少的设备，可大大减轻工作人员的繁重任务。请问验钞机能够检验钞票的真伪利用的是()。

发生火灾时，进行安全疏散的正确顺序应是()。

电路中常引用“相位差”的概念，关于其表述正确的有()。

先序遍历和中序遍历结果相同的二叉树是()。

一个XML格式的数据文件在大数据结构类型中属于()。

在一定接触时间内，一定反应温度和反应物配比下，主反应的转化率愈高，说明催化剂的活性愈好。()

某建设工程物资采购合同，采购方向供货方交付定金4万元。由于供货方违约，按合同约定计算的违约金为10万元，则采购方有权要求供货方支付()万元承担违约责任。

Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】____

我国制定“三步走”发展战略的基本依据是()

短暂性脑缺血发作(TIA)，出现相应的症状及体征。完全恢复最长应在

[2011年，第60题]已知铆钉的许可切应力为[τ]，许可挤压应力为[σbs]，钢板的厚度为δ，则图5．3-8示铆钉直径d与钢板厚度δ的关系是()。

小学二年级学生王某在上课期间无故将同学陈某打伤，而授课教师周某没有制止，则下列选项表述正确的是()。

设其中φ(x)为有界函数，则f(x)在x=0处()．

WhatdidBikostudyintheuniversity?