《中华人民共和国保守国家秘密法》规定，国家秘密的密级分为（)。A．“绝密”“秘密”两级B．“特别机密”“一

已知无向图的邻接表如图2-35所示。

此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。

A．

B．

C．

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

1)该图的邻接矩阵

2)该图的邻接表

3)该图的多重邻接表

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

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

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

A．4

B．5

C．10

D．20

给出图G，如图5—5所示： (1)画出G的邻接表表示图。 (2)根据你画出的邻接表，以顶点1为根，画出G的深度优先生成树和广度优先生成树。

A．A.0132

B．B.0231

C．C.0321

D．D.0123

A．0 1 3 2

B．0 2 3 1

C．0 3 2 1

D．0 1 2 3