题目内容

用邻接表表示图进行深度优先遍历时,通常采用()来实现算法

A. 栈
B. 队列
C. 树
D. 图

查看答案
更多问题

下列说法不正确的是()

A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B. 遍历的基本算法有两种:深度优先遍历和广度优先遍历
C. 图的深度优先遍历不适用于有向图
D. 图的深度优先遍历是一个递归过程

要连通具有n个顶点的有向图,至少需要()条边

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

设无向图的顶点个数为n,则该图最多有()条边

A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 以上都不对

一个n个顶点的连通无向图,其边的个数至少为

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

答案查题题库