作业15-图的概念和存储结构

2-19

设N个顶点E条边的图用邻接表存储，则求每个顶点入度的时间复杂度为：（C）
A.O(N)
B.O(N+E)
C.O(N×E)
D.O(N​2​​)

2-31

给定一个有向图的邻接表如下图，则该图有B__个强连通分量。

A.3 {{2}, {4}, {0, 1, 3, 5}}
B.4 {{0, 1, 5}, {2}, {3}, {4}}
C.1 {0, 5, 1, 3}
D.1 {0, 1, 2, 3, 4, 5}

2-41

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