单选题
30.
判断以下叙述的正确性( )。
Ⅰ对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过的顶点
A、
Ⅰ、Ⅱ
B、
Ⅱ、Ⅲ
C、
Ⅰ、Ⅲ
D、
Ⅰ、Ⅱ、Ⅲ
【正确答案】
B
【答案解析】
Ⅰ叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ叙述显然是正确的。
提交答案
关闭