首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法可以遍历图中的所有顶点。( )
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法可以遍历图中的所有顶点。( )
admin
2020-01-17
55
问题
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法可以遍历图中的所有顶点。( )
选项
A、正确
B、错误
答案
B
解析
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法不能遍历图中的所有顶点,只能访问到该顶点所在的最大连通子图的所有顶点。
转载请注明原文地址:https://kaotiyun.com/show/F0ev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
教师对待学生应该一碗水端平,这表明师爱是一种()。
北方许多地区都有“冬至饺子夏至面”的说法。冬至吃饺子这一习俗是为纪念()冬至舍药而流传下来的。
古人对于我国姓氏的来历有如下阐述“氏于国,则齐鲁秦吴;氏于谥,则文武成宜;氏于事,则巫乙匠淘……”由此可以推断,王、侯、公孙等姓氏应源自()。
教师道德不仅在教育过程中有重大作用,而且还可以促进整个社会良好风气的形成。这表明,教师职业道德具有()。
下列依次与蒙古族、回族、藏族、维吾尔族、壮族有关的是()。
某重点大学毕业生小李,在公开招聘中以优异的成绩被聘为某幼儿园老师,然而给幼儿园孩子上课时,她不重视备课和对教学环节的把握,很浮躁,她认为:“教师上课就那么回事,我备好一遍课可以用好多年!”园长找其谈话,她还不以为然:“我是重点大学毕业生,难道还教不了一群小
如果没有达尔文、马可尼等专家的新科技观的涌现,就不会产生世界上第一部科幻小说;如果没有广义相对论、量子力学的发展,就不会迎来科幻小说的黄金时代;如果没有原子物理、太空科学的发展,就不会有灾难科幻作品或超级空间探险小说。这段话的主要意思是()。
在中国名山中,五岳占有显著的位置,其中“中岳”指的是()。
在PowerPoint的幻灯片浏览视图中,用户不能进行的操作是()。
如图所示电路中,试列出节点a、b的节点电压方程()。
随机试题
Thefatherwritesinhiswillthateverysonanddaughter()ashareofhisproperty.
与幽门螺杆菌感染密切相关的疾病是
制定保健食品原料目录和允许保健食品声称的保健功能目录的是()。
授信额度是指银行在客户授信限额以内,根据客户的还款能力和银行的客户政策最终决定给予客户的授信总额。它是通过银企双方签署的合约形式加以明确的,包括()。
下面()不是计算机局域网的主要特点。
阿伦和梅耶提出的组织承诺不包括()。
()对于南宋相当于《西游记》对于()。
沉没成本是指已经付出且不可收回的成本。沉没成本是由过去的决策或环境决定的,它所造成的成本是不能由现在或将来的任何决策而改变的。根据上述定义,下列不涉及沉没成本的是()。
简述语文教学方法中的谈话法的运用要点。
IonceknewadognamedNewtonwhohadauniquesenseofhumour.WheneverItossedoutaFrisbee(飞碟)forhimtochase,he’dtak
最新回复
(
0
)