下列有关图的遍历说法中，不正确的是（)A.图的遍历必须用递归实现B.基本遍历算法两种：深度遍历和广

下列有关图的遍历说法中，不正确的是()

A.有向图和无向图都可以进行遍历操作

B.基本遍历算法两种：深度遍历和广度遍历

C.图的遍历必须用递归实现

D.图的遍历算法可以执行在有回路的图中

A.连通图的深度优先搜索是一个递归过程

B.图的广度优先搜索中邻接点的寻找具有“先进先出”特征

C.非连通图不能用深度优先搜索法

D.图的遍历要求每一顶点仅被访问一次

A.连通图的深度优先搜索是一个递归过程

B.图的广度优先搜索中邻接点的寻找具有“先进先出”特征

C.非连通图不能用深度优先搜索法

D.图的遍历要求每一顶点仅被访问一次

A.用邻接表存储的图的深度优先搜索的时间复杂度为O(n＋e)

B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征，需要采用队列结构来实现

C.非连通图不能用深度优先搜索法

D.图的遍历要求每一顶点访问且仅被防问一次

A.用邻接表存储的图的深度优先搜索的时间复杂度为O

B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征,需要采用队列结构来实现

C.非连通图不能用深度优先搜索法

D.图的遍历要求每一顶点访问且仅被防问一次

A.连通图的深度优先搜索是一个递归过程

B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

C.非连通图不能用深度优先搜索法

D.图的遍历要求每一顶点仅被访问一次

A.连通图的深度优先搜索是一个递归过程

B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

C.非连通图不能用深度优先搜索法

D.图的遍历要求每一顶点仅被访问一次

下列说法不正确的是()。

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.图的深度遍历不适用于有向图

C.遍历的基本算法有两种：深度遍历和广度遍历

D.图的深度遍历是一个递归过程

A、生成树是遍历的产物

B、从同一顶点出发所得的生成树相同

C、生成树中不包括环

D、不同遮历方法所得的生成树不同

A.n个顶点的无向连通图的边数为 n(n-1)

B.图的广度优先遍历过程是一个递归过程

C.n个顶点的有向完全图的弧数为 n(n-1)

D.有向图的强连通分量是有向图的极大强连通子图