首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设无向图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
54
问题
设无向图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
专业知识
国家电网招聘
相关试题推荐
下列选项中,与“青岛—珠海”逻辑关系相同的是()。
我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是()。
汉字造字的方法主要有四种:象形、指事、会意和形声。下列属于指事字的是()。
药检局对于五种消炎药进行药效比较,结果如下:甲与乙药效相同;丙比甲有效;丁副作用最大;戊药效最差。因此()。
为了在互联网上查找“印尼大地震”的相关消息,李明用“百度搜索引擎”来搜索。方法是进入百度搜索引擎主页,在文本框中输入“印尼大地震”并按回车键,结果搜索出了数十万条相关的信息。那么“印尼大地震”这个词在搜索引擎的专业术语中称为()。
以下中国历史上著名历史事件按发生先后顺序排序,完全正确的是()。
阳光下,一棵树的影子投射在墙面及地面上,其中墙面部分的高度为0.5米,地面部分的长度为1米,旁边一个广告牌子高度是1.4米,同一时刻在地面形成的影子长0.7米。则该树的高度为:
随着信息理论、计算机模拟等研究的进展,人们试图将人类学习的过程与计算机处理信息的过程进行类比。依据信息加工观点,所有的学习过程都是通过一系列的内在心理动作对外在信息进行加工的过程,这个信息加工的过程主要包括信息的输入、加工处理与输出。根据信息加工观点,研究
高频闭锁方向保护中有两套灵敏度不同的启动元件,灵敏度高的用于发出信号,灵敏度低的用于跳闸。()
栈和队列都是非线性数据结构。()
随机试题
关于耳蜗微音器电位的叙述,错误的是
论述用高尚的人生目的指引人生方向的原因。
低钾血症时,体内并不一定缺钾的情况有哪些
患者,女,22岁。去某医院行拔牙术,注射麻药时,患者出现头晕、恶心、胸闷、四肢无力。查体:血压90/60mmHg,脉搏65次/分,面部及口唇苍白。对该患者上述情况的正确处理是()。
()是指依照公司法规定和依中华人民共和国证券法第一百一十七条规定批准的从事证券经营业务的有限责任公司或者股份有限公司。
背景:某幕墙公司通过招投标从总承包单位承包了某机关办公大楼幕墙工程施工任务。承包合同约定,本工程实行包工包料承包,合同工期180个日历天。在合同履行过程中发生了以下事件:事件一:按照合同约定,总承包单位应在8月1日交出施工场地,但由于总
Iwon’tpay$200forthisarticle,it’snotworth().
资产负债表中“固定资产清理”项目根据固定资产清理科目的贷方余额填列,如果是借方余额以负号表示。()
设x-(a+bcosx)sinx为x=0时x的5阶无穷小,求a,b的值.
[*]
最新回复
(
0
)