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

admin2019-12-10 78

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

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

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

男性，60岁，上腹部不适，低热，黄疸1周。超声可见肝内胆管显著扩张，左右肝管于汇合处中断，可见20mm×22mm边缘欠清晰的等回声肿块，无晕，胆囊萎缩该肿块最可能为

紫外线杀菌的主要机制是

对于休克病人，应根据下列哪项来选择血管活性药物

高温环境劳动的工人，为预防中暑宜饮

建筑装饰装修细部工程是指()。

我国国境卫生检疫学所管理的疫情主要是三种检疫传染病和多种监测传染病。(　　)

【2015山东】“身教胜于言教”体现的德育方法主要是()。

成文法典是大陆法系的主要法律渊源。()

中华文化源远流长，正史就有二十四部，即我们通常说的“二十四史”。我们现在看到一些简明史书冠名“二十五史”，这多出来的“一史”是()。

A、 B、 C、 D、 C2+3=6+(-1)，5+6=9+2，4+8=9+3，2+8=6+(4)。

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

计算机408

学硕统考专业

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

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

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

男性，60岁，上腹部不适，低热，黄疸1周。超声可见肝内胆管显著扩张，左右肝管于汇合处中断，可见20mm×22mm边缘欠清晰的等回声肿块，无晕，胆囊萎缩该肿块最可能为

紫外线杀菌的主要机制是

对于休克病人，应根据下列哪项来选择血管活性药物

高温环境劳动的工人，为预防中暑宜饮

建筑装饰装修细部工程是指()。

我国国境卫生检疫学所管理的疫情主要是三种检疫传染病和多种监测传染病。( )

【2015山东】“身教胜于言教”体现的德育方法主要是()。

成文法典是大陆法系的主要法律渊源。()

中华文化源远流长，正史就有二十四部，即我们通常说的“二十四史”。我们现在看到一些简明史书冠名“二十五史”，这多出来的“一史”是()。

A、 B、 C、 D、 C2+3=6+(-1)，5+6=9+2，4+8=9+3，2+8=6+(4)。

我国国境卫生检疫学所管理的疫情主要是三种检疫传染病和多种监测传染病。(　　)