以下关于图及其存储结构的叙述中，正确的是( )。A．无向图的邻接矩阵一定是对称的B．有向图的邻接矩阵一定是不对称的C．无向图采用邻接表存储更节省存储空间D．有向图采用邻接表存储更节省存储空间

第1题：

1、下列说法正确的是 。

A．有向图的邻接矩阵是对称的。

B．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

C．邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。

D．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。

第2题：

关于图的邻接矩阵，下列哪个结论是正确的（）

A．有向图的邻接矩阵一定是不对称的

B．有向图的邻接矩阵可以是对称的，也可以是不对称的

C．无向图的邻接矩阵一定不是对称的。

D．无向图的邻接矩阵可以是不对称的，也可以是对称的。

第3题：

关于图的邻接矩阵，下列结论（）是正确的。

A．有向图的邻接矩阵总是不对称的

B．无向图的邻接矩阵总是不对称的

C．有向图的邻接矩阵可以是对称的，也可以是不对称的

D．无向图的邻接矩阵可以是不对称的，也可以是对称的

第4题：

无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的。

第5题：

下列说法正确的是 。

A．有向图的邻接矩阵是对称的。

B．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

C．邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。

D．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。

第6题：

答案：A

解析：

邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说，其邻接矩阵是一个n阶方阵，且满足

在无向图中，顶点vi到vj有一条边，则vj到vi也一定有边，因此，无向图的邻接矩阵是对称的，而有向图的邻接矩阵则不具有该性质。

第7题：

第8题：

第9题：