首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法可以遍历图中的所有顶点。( )
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法可以遍历图中的所有顶点。( )
admin
2020-01-17
54
问题
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法可以遍历图中的所有顶点。( )
选项
A、正确
B、错误
答案
B
解析
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法不能遍历图中的所有顶点,只能访问到该顶点所在的最大连通子图的所有顶点。
转载请注明原文地址:https://kaotiyun.com/show/F0ev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下列选项中,不属于联合国《儿童权利公约》中确认和保护的儿童权利的是()。
公司准备在全市范围内展开一次证券投资竞赛。在竞赛报名事宜里规定有“没有证券投资实际经验的人不能参加本次比赛”这一条。张全力曾经在很多大的投资公司中实际从事过证券买卖操作。那么,关于张全力,以下哪项是根据上文能够推出的结论?()
幼儿园拟派工作多年、任劳任怨的胡老师去外地参加理论研修班,胡老师对园长说:“年轻人喜欢玩,让她们去吧。而且照顾小孩子,都是些穿衣吃饭的琐事,耐心点就行,不需要太多的理论。”这表明胡老师()。
秦老师按照行为表现把班里的幼儿分成“精英组”“平民组”“娱乐组”。“娱乐组”里全都是调皮的孩子。秦老师的做法()。
美国华盛顿儿童博物馆的格言:“我听见了就忘记了,我看见了就记住了,我做了就理解了。”此学前教育观念告诫教师在教育过程中要()。
被联合国教科文组织认为是“知识社会的根本原理”的教育思想是()。
幼儿园应制定合理的幼儿一日生活作息制度,两餐间隔时间不得少于()。
(2013年真题)创立元素周期表的科学家是()。
(2016年真题)在幼儿园开展的户外活动中,小明和小刚一起玩滑梯,玩的过程中,小明推了小刚一下,小刚摔到地面,老师马上从教室跑出来扶起了小刚。对小刚受伤应当承担赔偿责任的是()
将下列句子组成语段,顺序排列正确的一项是:①在当今这个时代,勇于见义勇为、挺身而出的人原本就很少②必然会使见义勇为的行为受到抑制③若再使他们对不是自己的过错负责④那样整个社会与不文明和违法现象做斗争的风气就会越来越弱
随机试题
当锅炉严重缺水时,应请示停炉。
一般而言,非程序化决策的决策者主要是()
简述波特的五力竞争模型的内容。
下列腧穴中,位于两肌腱之间的穴位有
下列有关法律论证中内部证成和外部证成的说法中哪些是正确的?()
在求取净收益中,运营费用包括()。
下列关于证券发行承销团承销证券的表述中,不符合证券法律制度规定的是()。,
下列各项中,属于会计核算的有()
事故单位在发生食品安全事故后未进行处置、报告的,由有关主管部门按照各自职责分工责令改正,给予警告;隐匿、伪造、毁灭有关证据的,责令停产停业,没收违法所得,并处()以下罚款;造成严重后果的,吊销许可证。
请根据下面的文字分析《格林童话》的语言特色。狼以前是和狐狸住在一起的,而且狼要什么,狐狸就得去做,因为狐狸较弱。有一次他们一起穿越一片大森林,狼说:“红狐,去给我找点吃的,不然我就把你给吃了。”狐狸回答说:“我知道附近有个农场,里面有两只小羊。如
最新回复
(
0
)