判断以下叙述的正确性( )。　 Ⅰ对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图　 Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点　 Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过

admin2021-08-17 87

问题判断以下叙述的正确性( )。
　  Ⅰ对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
　  Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
　  Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过的顶点

选项 A、Ⅰ、Ⅱ
B、Ⅱ、Ⅲ
C、Ⅰ、Ⅲ
D、Ⅰ、Ⅱ、Ⅲ

答案B

解析 Ⅰ叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ叙述显然是正确的。

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

计算机408

相关试题推荐

随机试题

最新回复(0)