首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设无向图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
78
问题
设无向图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
专业知识
国家电网招聘
相关试题推荐
我国的舟山渔场每年都有一段时间的“休渔期”,其主要原因是()。
在汉字的形体演变过程中,位于小篆和楷书之间的字体是()。
下列属于低碳生活方式的是()。
下列不属于工具书的排检方法的是()。
搜索引擎按其工作方式的不同,可以分为全文搜索引擎、目录索引类搜索引擎和()。
Google服务列表中域名为scholar.google.cn是主要进行()的搜索。
在PowerPoint的幻灯片浏览视图中,用户不能进行的操作是()。
某集团公司有四个部门,分别生产冰箱、彩电、电脑和手机。根据前三个季度的数据统计,四个部门经理对2013年全年的赢利情况作了如下预测:冰箱部门经理:今年手机部门会赢利。彩电部门经理:如果冰箱部门今年没赢利,那么彩电部门就不会赢利。
荷兰研究人员一直在试图模拟月球和火星的土壤条件进行农作物栽培实验。他们对该项实验种出的小红萝卜、豌豆、黑麦和西红柿进行初步分析。实验结果令人充满希望。这些产品不仅安全,而且可能比在地球土壤上种出的农作物更健康。英国媒体称,能在火星的土壤上种出可食用作物,使
如图所示电路中,根据节点分析法求得U=()。
随机试题
生姜与半夏配伍体现了七情中的
A.清晨B.餐前C.餐中D.餐后E.睡前比沙可啶片的适宜服药时间是()
一般资料:求助者,女性,32岁,博士,某公司职员。案例介绍:求助者的父母长期感情不和,后来父亲因病去世了。求助者认为父母感情不和的原因主要是母亲过于强势,因此对母亲颇有微词。后来在国外留学时不遂心愿,认为母亲自私不帮助自己。回国后与母亲生
2012年1-11月,我国软件产业总体保持平稳增长,实现软件业务收入2.19万亿元,同比增长27.3%,增速比1--10月提高1.5个百分点,比电子信息制造业高15个百分点,但低于去年同期5.5个百分点。其中11月完成收入2377亿元,同比增长41.4%
A、 B、 C、 D、 A每行阴影三角形的个数依次是4、3、5,问号处的图形应该有3个阴影三角形:整体来看,每个图形四周的三角形朝内和朝外间隔排列,问号处图形的三角形应朝外;每个图形中间的小图形在每行各出现一
在企业业务流程管理和重组过程中,及时和有效的评估是企业重要的学习途径。良好评估的基础是必须建立有效、公开、公认和公平的评估标准、评估指标和评估方法。评估标准和指标来源于公司的业务目标和流程要求,评估的方法主要关注()。
EFirstofall,we’dliketoknowsomethingaboutyou,soI’mgoingtoasksomequestionsaboutyourselves.EAreyousatisfiedw
Who______thatfirstdiscoveredAmerica—theNewContinent?
Accordingtothepassage,whatmakeswritingaresumedifficultisknowingwhattoincludeand______.Beforeyouwritingares
Whenmymother’shealthwasfailing,Iwasthe"bad"sisterwholivedfarawayandwasn’tinvolved.Mysisterhelpedmyparents.
最新回复
(
0
)