首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设无向图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
71
问题
设无向图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
专业知识
国家电网招聘
相关试题推荐
小王任某县高二的英语教师,在职期间通过了研究生入学考试,而该校的领导以学校缺英语老师等理由拒绝该教师参加在职就读,小王可以向()部门提出申诉。
班主任孙老师经常对学生说:“知识改变命运,分数才是硬道理”。他自己出钱设立了“班主任基金”,用于奖励每学期末前三名的学生。孙老师的做法()
任何一个国家的城市系统里都有不同的层次。一个城市总会有富人、穷人的区别,总会有不同的教育、文化等群体,“平等”应主要体现为身份之间的流动性,而不是一刀切。别说是在中国,即使是在一些很发达的国家,“现代大都市”也并非没有贫民窟、贫民区,整齐划一的城市必定是主
作为一名语文教师,我热爱我的工作,注意在学习中激发学生学习兴趣,让他们主动参与到教学过程中来。但是,我真的感觉学生有的时候实在是太吵闹了。在讲课过程中,有的学生会在下面说话或插话进来;在自学或做练习时,有的学生会在那里窃窃私语或很自由地讨论问题;在课堂讨论
某重点大学毕业生小李,在公开招聘中以优异的成绩被聘为某幼儿园老师,然而给幼儿园孩子上课时,她不重视备课和对教学环节的把握,很浮躁,她认为:“教师上课就那么回事,我备好一遍课可以用好多年!”园长找其谈话,她还不以为然:“我是重点大学毕业生,难道还教不了一群小
以下中国历史上著名历史事件按发生先后顺序排序,完全正确的是()。
找规律填数字是一项很有趣的活动,特别锻炼观察和思考能力。下列选项中,填入数列“10、50、90、170、()”空缺处的数字,正确的是()。
康德是德国著名哲学家,同时也是一位有重大贡献的自然科学家。他积极探索天体的起源及其运动变化的规律,提出了关于太阳系自然形成的理论。这一理论是()。
研究表明,大脑具有自我修复的潜能,继续______这方面的研究,有望最终确认哪些信号可用来促进神经源性反应的______,而以______神经发生(即神经元的生成和更新)现象为目标,或可成为一种促进神经元再生的有效治疗方法。填入画横线部分最恰当的一项是:
在数字通信中,若无码间串扰,则误码率为0。()
随机试题
下列关于在幻灯片中插入图表的说法错误的是_______。
Mr.Herpinisoneoftheforeignexpertswho______inChina.
在建设工程领域,行政机关所做的下列行为属于行政许可的是()。
某独立土方工程,根据《建设工程工程量清单佳佳规范》(GB50500—2013),签订了固定单价合同,招标工程量为3000m3,承包人标书中土方工程报价为55元m3。含同约定:当实际工程量超过估计工程量15%时,超过部分工程量单价调整为50元/m3。工程结束
账务处理系统中,建立会计科目的顺序是先建()科目。
政策性银行与商业银行的主要区别之一是()。
()量表不是测试量表。
Potentiallyofferingapowerfulnewtoolagainstterrorism,researchershavefoundanovelwaytodetectdeception:intheliar’
一个汉字的内码长度为2个字节,其每个字节的最高二进制位的值依次分别是()。
ThebondoftrueaffectionhadpulledussixverydifferentmenfromsixverydifferentcountriesacrossAntarctica;weprovedi
最新回复
(
0
)