对于单价合同，下列叙述中正确的是()。

已知某图的邻接表如图4-12所示。

①此邻接表所对应的无向图为(14)。

②此图由F开始的深度优先遍历为(15)。

③此图由9开始的深度优先遍历的支撑树为(16)。

④此图由F开始的广度优先遍历为(17)。

⑤此图由9开始的广度优先遍历的支撑树为(18)。

A．

B．

C．

设无向图G如图5-38所示，试给出:

1)该图的邻接矩阵

2)该图的邻接表

3)该图的多重邻接表

4)从v₁出发的“深度优先”遍历序列

5)从v₁出发的“广度优先”遍历序列。

对于题图所示的有向网， （1）给出该图对应的邻接矩阵、邻接表和逆邻接表； （2）判断该图是否为强连通图，并给出其强连通分量； （3）给出每个顶点的度、入度和出度； （4）根据该图的邻接表存储结构，给出从顶点V1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。

对于题图所示的有向网， （1）给出该图对应的邻接矩阵、邻接表和逆邻接表； （2）判断该图是否为强连通图，如果为非强连通图，请给出其强连通分量； （3）给出每个顶点的度、入度和出度； （4）给出从顶点V1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。

A．0 1 3 2

B．0 2 3 1

C．0 3 2 1

D．0 1 2 3