首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法可以遍历图中的所有顶点。( )
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法可以遍历图中的所有顶点。( )
admin
2020-01-17
62
问题
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法可以遍历图中的所有顶点。( )
选项
A、正确
B、错误
答案
B
解析
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法不能遍历图中的所有顶点,只能访问到该顶点所在的最大连通子图的所有顶点。
转载请注明原文地址:https://kaotiyun.com/show/F0ev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
因校舍使用不当或失修造成房屋倒塌造成学生伤亡事故的,主要责任人应追究()。
下列叙述正确的是()。
在英语和汉语中,“塔”的发音是一样的,这是英语借用了汉语;“幽默”的发音也是一样的,这是汉语借用了英语。而在英语和姆巴拉拉语中,“狗”的发音也是一样的,但可以肯定,使用这两种语言的人的交往只是近两个世纪的事情,而姆巴拉拉语(包括“狗”的发音)的历史几乎和英
文件的属性被设置成“只读”后,下列说法正确的是()。
教育过程中尊重和发挥学生的主体性的方式不包括()。
曾揭示教师示范角色的特点,并指出“教师的职业是用自己的榜样教育学生”的人是()。
一块三角地,在三个边上植树,三个边长分别为156米、186米、234米,树与树之间的距离均为6米,三个角上都必须栽一棵树,则共需要植树多少棵?
如考核的目的是将部门员工从优到劣排个次序,则采用以下哪种考核方法最合适?
将下列句子组成语段,顺序排列正确的一项是:①例如,苹果、谷歌的员工都有着宽松的工作环境②因此,与创造力有关的是知识、经验、激情、斗志③员工工作环境的舒适不能成为公司创业失败的原因④以及活跃的讨论氛围、平等的工作环境等因素⑤但员工的创造力使得苹果与
位同步又称码元同步或比特同步。为了正确判决,必须在接收端产生一个与接收码元序列频率和相位一致的定时脉冲序列,在接收端产生定时脉冲序列的过程称为位同步。()
随机试题
靶向治疗的分类不包括
男,13岁。上颌牙龈时常流脓多日,检查:深龋,探无穿髓孔,松动Ⅱ度,叩(±),温测无反应,患牙唇侧根尖处有一瘘管。临床治疗宜采用
洪某,女,14岁。学生,经骨髓穿刺检查诊断为"急性淋巴细胞白血病",经2个月化疗病情无缓解。后转至另一医院就诊,诊断同上,医生告知家长:"此病目前尚无理想的治疗办法,在外院治疗2个月未缓解,说明对化疗不敏感,我们也无更好的办法。目前正在试用"异搏停"加VP
关于全国人大职权。下列哪些些法是正确的?(2010年卷一第64题)
为了解某地区不同职业和文化程度的居民住房情况,在设计调查表时,要选择的调查指标或标志有()。
坚持党对公安工作的绝对领导是公安工作的根本原则。()
根据以下资料。回答86-90题。下列分析不正确的有:(1)2009年12月扬州市工业增加值同比增长了32.77%(2)按2009年月平均增量估算,2010年4月南通市工业增加值可望达到158.7亿元(3)2009年12月
最新研究显示,这个冬天的罕见低温天气产生的“美丽”云团,剥去了北极大气层里具有保护作用的大部分臭氧层,可能北极第一个臭氧洞已经形成。臭氧洞是臭氧层里季节性出现的空洞区域,例如著名的南极臭氧洞。据专家说,臭氧浓度较低的地区可能向南最远已经延伸到纽约上空,他们
Themainideaofthepassageisabout______.Theword"desalination"inthelastsentencemaymean______.
(1)AttachmentParentingisnotIndulgentParenting.Attachmentparentsdonot"spoil"theirchildren.Spoilingisdonewhenac
最新回复
(
0
)