用邻接矩阵A[n][n]存储有向图，其第i行的所有元素之和等于顶点i的()。

在下列有关图的存储结构的说法中错误的是（)。

A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关，而与图的边数无关

B、邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用

C、邻接矩阵只适用于稠密图(边数接近于顶点数的平方)，邻接表适用于稀疏图(边数远小于顶点数的平方)

D、存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下(上)三角部分就可以了

A.邻接矩阵

B.逆邻接表

C.邻接表

D.前述3者都一样

对图9.17给出的有向图G:

(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.

(2)计算说出从出到后的长度为1,2,3,4的拟路径各有多少条.

(3)计算,说出它们中第2,3分量及第4,4分量的意义.

(4)计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.

于此存储结构从顶点A开始进行深度优先搜紫，得到的项点序列是()。

A、ABCDGIFE

B、ABCDGFHE

C、ABGHFECD

D、ABFHEGDC

E、ABEHFGDC

F、ABEHGFCD

个表示有向图的邻接矩阵中非零元素都集中在下三角部分，其逆拓扑有序序列一定存在;反之，如果一个有向图的拓扑有序序列存在，在其邻接矩阵中非零元素不一定集中在上三角部分。试说明理由并举例.

从邻接矩阵可以看出，该图共有（)个顶点。如果是有向图，该图共有（)条有向边;如果是无向图，则共有（

从邻接矩阵可以看出，该图共有()个顶点。如果是有向图，该图共有()条有向边;如果是无向图，则共有()条边。

A、9

B、3

C、6

D、1

E、5

F、4

G、2

H、0

对于邻接矩阵A的简单有向图G,它的距离矩阵定义如下:

确定由图7-14所示的有向图的距离矩阵,并指出dij=1是什么意义？