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

admin2020-01-17 38

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

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

专业知识

国家电网招聘

相关试题推荐

在教育教学活动中，对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚，这都是明显的违犯师德的行为，它们违犯的是现行中小学教师职业行为规范要求中的()。
()是教师与同事之间良好沟通的基础。
以下各组概念具有交叉关系的是()。
文件的使用权限包括完全控制、允许写入、允许读取、允许运行、允许删除等，其中完全控制、允许写入、允许读取、允许运行中都允许用户进行的操作是()。
现代自然科学，不是单单研究一个个事物，一个个现象，而是研究事物、现象的变化发展过程，研究事物相互之间的关系。这就使自然科学发展成为严密的综合起来的体系，这是现代自然科学的重要特点。这段文字的主旨是（）。
在课堂上运用实物投影仪直观地引导学生主动去质疑、调查、探究“近大远小”的透视原理。[课堂案例]教师提问：“为什么老师给你们看的这幅画也分别画出了一大、一小的两个人物，却不能让我们产生纵深的空间感？我们来做个实验的游戏。”（教师利用实物投影仪演示）第一步
在一年的节气中，下列按时间先后顺序排列不正确的一项是()。
学校和教师按照确定的教育教学内容和课程设置开展教育教学活动，保证达到国家规定质量要求。国家鼓励学校和教师采用()教育等教育教学方法，提高教育教学质量。
在PowerP0int主窗口水平滚动条的左侧有五个显示方式切换按钮：“普通视图”“大纲视图”“幻灯片视图”“幻灯片放映”和()。
一块三角形地，在三个边上植树，三个边的长度分别为150米、180米、228米，树与树之间的距离均为6米，三个角上都必须栽一棵树。问：共需要植多少棵树?

随机试题

能够统帅全局，正确地制定企业的总体发展战略和长远规划，具有“运筹帷幄之中，决胜于千里之外”的本领，这样的领导者属于【】
男，49岁。拟行甲状腺癌根治术。既往有2型糖尿病病史10余年，平素糖尿病饮食，长期口服短效降糖药控制血糖。术前正确的处理措施是
大坝安全鉴定基本程序包括()。
ABC会计师事务所首次接受委托审计甲股份有限公司(以下简称甲公司)2013年度财务报表，甲公司2008年度至2012年度财务报表由XYZ会计师事务所审计。甲公司的主营业务为钢材的生产与销售。ABC会计师事务所委派A注册会计师担任项目合伙人。A注册会计师在了
员工的解聘不包括()。
根据《中华人民共和国教师法》的规定，对教师的政治思想、业务水平等进行考核的部门是()
小明8点骑摩托车从甲地出发前往乙地，8点15分追上一个早已从甲地出发的骑车人。小李开汽车8点15分从甲地前往乙地，8点半追上这个骑车人。9点整，小王、小李同时到达乙地。已知小王、小李、骑车人的速度始终不变。那么，骑车人从甲地出发的时间是()。
孔子非常懂得饮食和养生的道理，《论语·乡党》就列出了很多“食”和“不食”的主张，比如“不时不食”，意思是说不要吃反季节蔬菜。以下哪项陈述是上述解释所必须依赖的假设?()
Asagirl,LouiseBethuneshowedgreatpromise(前途)inplanninghousesandvariousotherstructures.Asanadult,shewas【K1】___
A、Shebrokeherrecord.B、Shedidn’tstopataredlight.C、Shesawanaccident.D、Shestoppedataredlight.B事实细节题。短文第二段提到“Th

最新回复(0)

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

专业知识

国家电网招聘

在教育教学活动中，对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚，这都是明显的违犯师德的行为，它们违犯的是现行中小学教师职业行为规范要求中的()。

()是教师与同事之间良好沟通的基础。

以下各组概念具有交叉关系的是()。

文件的使用权限包括完全控制、允许写入、允许读取、允许运行、允许删除等，其中完全控制、允许写入、允许读取、允许运行中都允许用户进行的操作是()。

在一年的节气中，下列按时间先后顺序排列不正确的一项是()。

学校和教师按照确定的教育教学内容和课程设置开展教育教学活动，保证达到国家规定质量要求。国家鼓励学校和教师采用()教育等教育教学方法，提高教育教学质量。

在PowerP0int主窗口水平滚动条的左侧有五个显示方式切换按钮：“普通视图”“大纲视图”“幻灯片视图”“幻灯片放映”和()。

一块三角形地，在三个边上植树，三个边的长度分别为150米、180米、228米，树与树之间的距离均为6米，三个角上都必须栽一棵树。问：共需要植多少棵树?

能够统帅全局，正确地制定企业的总体发展战略和长远规划，具有“运筹帷幄之中，决胜于千里之外”的本领，这样的领导者属于【】

男，49岁。拟行甲状腺癌根治术。既往有2型糖尿病病史10余年，平素糖尿病饮食，长期口服短效降糖药控制血糖。术前正确的处理措施是

大坝安全鉴定基本程序包括()。

员工的解聘不包括()。

根据《中华人民共和国教师法》的规定，对教师的政治思想、业务水平等进行考核的部门是()

孔子非常懂得饮食和养生的道理，《论语·乡党》就列出了很多“食”和“不食”的主张，比如“不时不食”，意思是说不要吃反季节蔬菜。以下哪项陈述是上述解释所必须依赖的假设?()

Asagirl,LouiseBethuneshowedgreatpromise(前途)inplanninghousesandvariousotherstructures.Asanadult,shewas【K1】___

A、Shebrokeherrecord.B、Shedidn’tstopataredlight.C、Shesawanaccident.D、Shestoppedataredlight.B事实细节题。短文第二段提到“Th