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

admin2019-12-10 35

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/IgDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

一131的1字节、2字节补码分别是()。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

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

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

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

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

企业价值评估时的收益预测和上市审计的盈利预测间的关系是()

骨髓移植病房应采用下列哪种消毒方法

曲线，y=0围成的平面图形绕x轴旋转产生的旋转体体积是()。

根据我国海洋货物运输保险条款的规定,一般附加险包括()。

我国社会主义初级阶段的基本经济制度是()。

()常见于归纳式的学习中。

根据所给资料，回答下列问题。注：“15Q1”表示2015年1季度数据，其余类推2015～2016年，在线视频移动端广告收入是非移动端的2倍以上的季度有几个?

Nottoolongago,aguestcheckingoutofourPolynesianVillageresortatWaltDisneyWorldwasaskedhowsheenjoyedhervisit

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是