用邻接表表示图进行深度优先遍历时,通常采用()来实现算法
查看答案
下列说法不正确的是()
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