首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
若一个图的边集为{(A,B),(A,c),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
若一个图的边集为{(A,B),(A,c),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
admin
2014-10-20
86
问题
若一个图的边集为{(A,B),(A,c),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
选项
A、A,B,C,D,E,F
B、A,B,C,F,D,E
C、A,B,D,C,E,F
D、A,C,B,F,D,E
答案
D
解析
对图的广度优先遍历方法描述为:从图中某个顶点v出发,在访问该顶点v之后,依次访问v的所有未被访问过的邻接点,然后再访问每个邻接点的邻接点,且访问顺序应保持先被访问的顶点其邻接点也优先被访问,直到图中的所有顶点都被访问为止。
转载请注明原文地址:https://kaotiyun.com/show/TuvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
急性阑尾炎腹痛起始于上腹或脐周的原因是()。
交换积分次序=()
图示结构用位移法求解时,基本未知量个数是相同的。()
简单桁架按去除二元体的次序截取节点,可用节点法顺利的求出全部内力,否则就不能求出全部内力。()
已知下图所示刚架各杆EA、EI均相同,按下图示整体坐标系及编码写出:(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。
将单元刚度矩阵分块,下列论述错误的是()
下图所示结构单元固端弯矩列阵为|F0|①=[-4,4]T,|F0|②=[-9,9]T,则等效节点荷载为()
图(a)梁因温度变化引起的弯矩如图(b),线膨胀系数为口,梁截面(矩形)高度为h,右端转角(顺时针为正)为()
对下图所示结构,相应于结点线位移所列出的截面剪力平衡方程是()
求二重积分,其中D是以(0,0),(π,0),(π,π)为顶点的三角形闭区域.
随机试题
画出图Ⅱ-15所示三相变压器的位形图,并判断其连接组别。
劳神过度易损伤的内脏是
关于儿童颌骨骨折的治疗,哪项是错误的
患者,女,45岁,食欲不振数日,症见嗳气吞酸、腹胀泄泻,证属脾胃虚弱、中气不和,治当健脾和胃,宜选用的中成药是
对使用新能源车船、节约能源车船的,免征车船税。()
以美国教育家杜威为代表的现代教育派倡导的“三中心”是()。
正如党的十七大报告所总结的:“改革开放不是一蹴而就的”,改革开放不是一次轻松浪漫的旅行,而是一次决定中华民族历史命运的伟大远航,它有___________的时刻,也时常充满惊涛骇浪。填入画横线部分最恰当的一项是()。
Swisswatchmakershavefirmlyestablishedthemselvesastheworld’sleadingwatchmakersoverthepastthreecenturies.Withare
Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】______anarea.Thesizeoftheareais【C2】____
ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake
最新回复
(
0
)