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

admin2019-08-15  28

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

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

答案B

解析 I的叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://jikaoti.com/ti/aYGjFFFM
0

最新回复(0)