首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法可以遍历图中的所有顶点。( )
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法可以遍历图中的所有顶点。( )
admin
2020-01-17
67
问题
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法可以遍历图中的所有顶点。( )
选项
A、正确
B、错误
答案
B
解析
当图非连通时,从图中某一顶点出发,采用深度优先搜索算法不能遍历图中的所有顶点,只能访问到该顶点所在的最大连通子图的所有顶点。
转载请注明原文地址:https://kaotiyun.com/show/F0ev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在教育教学活动中,对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚,这都是明显的违犯师德的行为,它们违犯的是现行中小学教师职业行为规范要求中的()。
“不以分数作为评价学生的唯一标准”,这是《中小学教师职业道德规范》中关于______方面对教师的具体要求()
素质教育中全面加强和改进德育、智育、体育、美育,坚持文化知识学习和思想品德修养的统一、理论学习与社会实践的统一、全面发展与个性发展的统一。这说的是素质教育的()特点。
下列选项不属于学校及其他教育机构应当履行的义务的是()。
下列叙述正确的是()。
狼孩的故事说明了教育必须顺应儿童发展的()特点。
下列哪个软件可以进行数据分析?()
在幻灯片视图中,先按住()键不放,再单击幻灯片视图按钮,就可以进入幻灯片母版编辑状态。
就像计算机病毒有不同变种和版本,网络谣言作为一种病毒,也在不断变换着面孔和情节。近年来,从“后妈虐童”“艾滋女事件”“金庸去世”,到“谣盐”风波、国税“47号文件”……其负面影响所及,不仅破坏了网络空间的秩序和公信力,而且还超出虚拟社会的范畴,冲击现实社会
如图所示电路中,根据节点分析法求得U=()。
随机试题
______在企业的人力资源管理系统中处于核心的位置。()
某公司领导为了了解绩效计划执行情况,在车间现场与员工交流想法。此举属于绩效沟通中的【】
关于大肠杆菌RNA聚合酶的叙述,下列哪项是错误的?
不属于计算机挂号系统程序设计的是
某男性,矿场采矿工,年龄25岁,工龄约2年。因主诉咳嗽、气短、胸痛就诊。检查发现,X线胸片呈肺纹理增加,伴有块状阴影和典型结节。患者自述,他工作场所条件很差,无防尘设施,此工人最可能患何种类型尘肺
(2005年)噬菌体属于()。
新课程强化的是评价的()功能。
2008年全国共查处广告违法案件51599件,下降8.88%;罚没金额2.47亿元,比上年同期减少2528.90万元,下降9.30%。其中共查处虚假广告14150件,比上年同期减少2234件,下降13.64%;非法经营广告9694件,其他广告违法案件277
根据以下资料,回答下列问题。2017年1—4月份,全国规模以上工业企业实现利润总额22780.3亿元,同比增长24.4%,增速比1—3月份放缓3.9个百分点。1—4月份,规模以上工业企业实现主营业务收入37.7万亿元,同比增长13.5%。
A、Todosomeclericalwork.B、Toownherownlawoffice.C、Tobecomeawell-knownlawyer.D、Topracticelawinwell-knownlawof
最新回复
(
0
)