首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设无向图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
34
问题
设无向图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
专业知识
国家电网招聘
相关试题推荐
在课堂上,有位同学未经许可离开教室。对此,最不恰当的处理方式是()。
幼儿园教育应以()为基本的活动方式。
素质教育最突出的特点是()。
下列关于信息检索的作用,说法错误的是()。
被西方称为“物理学之父”,并提出了“只要给我一个支点,我就能撬动整个地球”的名言的物理学家是()。
法国国旗由蓝、白、红三条纵向的色带组成。实际测量发现,三条色带中蓝色带最宽,白色带最窄,红色带宽度居中。出现这种现象的原因是()。
花坛中种了牡丹、海棠、月季和芍药各一排花。已知:牡丹花在中间的两排中,芍药花和海棠花不相邻,海棠花不在第一排。下列关于四种花由前到后的排序,正确的是()。
根据以下诗歌内容,按描述春、夏、秋、冬的顺序排列,正确的一项是()①墙角数枝梅,凌寒独自开。遥知不是雪,为有暗香来。②独在异乡为异客,每逢佳节倍思亲。遥知兄弟登高处,遍插茱萸少一人。③夜热依然午热同,开门小立月明中。竹深树密虫鸣处,时有微凉
以下属于UE状态模式的是()。
关于数据结构,下列说法正确的有()。
随机试题
下列各组异体字中类型完全不同的一组是()
______________,是指此种商品中附带旨在提高对消费者吸引力的一种或多种服务。
设y=,∣x∣
A、更昔洛韦B、复方新诺明C、青霉素D、螺旋霉素E、氟康唑艾滋病并发的卡氏肺孢子虫肺炎:()
(2007年)假设图5—71所示三个受压结构失稳时临界压力分别为Pcra、Pcrb、Pcrc,比较三者的大小,则()。
根据GB/T19000质量管理体系标准,对企业质量体系作系统、完整和概要描述,规定企业组织建立质量管理体系的文件是()。
下列行为违反《期货交易管理条例》规定的是( )。
如果实际应收账款增加额为100万元,其中80%以上都是由应收账款周转天数延长引起的,并且应收账款周转天数延长属于长期性变化,那么在公司完全用短期贷款来弥补增加额的情况下,很有可能出现还款困难。()
IE浏览器收藏夹的作用是_______。
A、Stopworrying.B、Gooutmore.C、Talktoafriend.D、Getcounseling.D
最新回复
(
0
)