如果从无向图的任意一个顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是( )。

admin2019-12-10 33

问题如果从无向图的任意一个顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是( )。

选项 A、完全图
B、连通图
C、有回路
D、一棵树

答案B

解析图的一次深度优先搜索遍历，可以遍历完图中一个连通分量中所有的顶点。如果图是连通的，则图只含有一个连通分量，即图本身，这样一次深度优先搜索遍历即可遍历完图中所有顶点。因此本题选B。完全图相当于在连通图上加上了更严格的条件，即任意两个顶点间都存在边，对于满足本题的要求不需要完全图，条件达到连通图的强度就足够了。
可能疑问点：有些考生可能认为D也正确，树难道不是连通图吗?
提示：树的类型有很多，相信选D的同学必定是思维定式，总是想着普通的无向树，这些树当然是连通图。但是，是否想过有向树?想必提到这个概念误选D的考生就会恍然大悟了，不再多做解释。
补充：用深度优先算法遍历一个无环有向图，并在深度优先退栈返回时打印相应的顶点，则输出的顶点序列是逆拓扑有序。

转载请注明原文地址:https://kaotiyun.com/show/Wm3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

如果从无向图的任意一个顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是( )。

计算机408

学硕统考专业

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

左向右分流型先心病最常见的并发症为

A．砷B．铅C．汞D．镉E．镍香粉中含有()

变直径管，直径由100mm扩大到200mm，直径变大后的流速为1．5m／s，直径变化前的流速为()m／s。

根据某地区1966—2015年的亩产量(kg，y)、降雨量(mm，x)以及气温(℃，x2)的统计数据进行回归分析，得到如下结果：=—834．05+2．6869x1+59．0323x2，R2=0．9193，R2=0．8451，调整R2=0．8269。

春秋时期的六艺是“礼、乐、射、御、书、数”，它们从课程类型来看是()。

根据下列资料。回答下列题。2012年F省社会消费品零售总额7149．54亿元，比上年增长15．9％，其中12月份的社会消费品零售总额645．36亿元，按经营地统计，城镇消费品零售额6563．57亿元，增长16．0％；乡村消费品零售额585．97亿

下列“盛世”出现于唐代的是()。

碗柜：厨房

根据自我决定理论，下列学习行为受外部动机支配的有()(2015．71)

Studentswillcontinuetomakethesamemistakes______weteacherstellthemwhytheyshouldn’tdoso.