首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。
admin
2020-01-17
32
问题
设无向图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
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在教育教学活动中,对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚,这都是明显的违犯师德的行为,它们违犯的是现行中小学教师职业行为规范要求中的()。
让教育科研成为素质教育的先导,为教育质量的全面提高发挥作用的前提是我们将教学由经验型转化为()的主导思想。
对《中华人民共和国未成年人保护法》规定保护未成年人的工作,应当遵循的原则,说法错误的是()。
一名就读于苏州某小学的王同学,因为在上音乐课时自言自语,被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法,不正确的是()。
所谓信息加工观点就是将人脑与计算机进行类比,将人脑看作类似于计算机的信息加工系统。但是这种类比只是机能性质的,也就是在行为水平上的类比,而不管作为其物质构成的生物细胞和电子元件的区别。换句话说,这种类比只涉及软件而不涉及硬件。上述文字中“硬件”指的是(
某寄宿学校派车接送学生,途中有学生提出要上厕所,司机在路边停车5分钟,5分钟过后,司机没有清点人数就将车开走,小学生王某从厕所出来发现车已经开走,急忙追赶。在追赶过程中摔倒在地,将门牙跌落三颗。王某的伤害由()承担责任。
阅读下面的文字,按要求作文。 某一布鞋品牌的老板,经营模式很简单,每卖出一双鞋子,就捐赠一双给贫困地区的孩子,让没有鞋穿的孩子拥有一双自己的鞋,可是生意却不见起色,半年后,一家报社报道了他“卖一双,捐一双”的故事,立刻引起了轰动。人们被他的事迹感动。短
空心变压器与信号源相连接的一侧称为__________回路,与负载相连接的一侧称为___________回路。()
相量相位比较运算的过程中,下列说法正确的有()。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少是()。
随机试题
林某,女,24岁。经常因情绪刺激而发作喘证,呼吸短促,但喉中痰鸣不著,胸闷而痛,失眠心悸,舌苔薄,脉弦.宜用下列何治法
甲将价值6万元的房屋一间作抵押向乙借款5万元。抵押期间,甲又将房屋出租给丙居住。因丙忘记关煤气,致使房屋着火,房屋贬值2万元。对此,乙享有何种权利?
当事人接到恐吓电话,请求公安机关予以保护,但公安机关不予答复,当事人何时可以提起行政诉讼?()
《医疗废物管理条例》提出:医疗废物集中处置单位的贮存、处置设施,应当远离(),与工厂、企业等工作场所有适当的安全防护距离,并符合国务院环境保护行政主管部门的规定。
施工定额可以直接用于施工项目管理,其主要用途有()。
出口商品质量许可证有效期一般按不同商品分为2年至4年不等,吊销证半年后方可重新办理申请手续,在许可证期满前半年内应申请办理下一有效期的接转手续。( )
在设定绩效评估标准时,通常要考虑的标准有()。
Chilean-ownedfirmUrialeConsultingisknownforprovidingoutstandinglegalservicesto______largecorporationsandmedium-siz
Woman:Whereoneartharewe?Man:Judgingbyallthetraffic,I’dsaywe’reneartheheartofthedowntownarea.Question:Wha
如果我再年轻10岁,我会从头开始的。
最新回复
(
0
)