题目内容

下列说法中不正确的是（）。

A. 无向图的极大连通子图称为连通分量
B. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
C. 连通图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
D. 有向图的遍历不可采用广度优先搜索算法

查看答案

搜索结果不匹配？点我反馈

更多问题

在用邻接表表示图时, 对图进行深度优先搜索遍历的算法的时间复杂度为（）。

A. Ｏ(n)
B.Ｏ(n+e)
C. Ｏ(n2)
D. Ｏ(n3)

在一个具有n个顶点的无向图中，每个顶点度的最大值为（）。

A. n
B. n-1
C. n+1
D. 2(n-1)

若一个有向图无环，则它一定有唯一的拓扑序列。

A. 对
B. 错

最小生成树的KRUSKAL算法是一种贪心法。

A. 对
B. 错