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

第1题：

第2题：

第3题：

第4题：

第5题：

任意一个无向图的邻接矩阵（）是对称矩阵。

第6题：

无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）

第7题：

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

第8题：

（）的邻接矩阵是对称矩阵。

• A、有向图
• B、无向图
• C、AOV网
• D、AOE网

第9题：

第10题：

第11题：

第12题：

第13题：

正确答案：A
解析：本题考查数据结构基础知识。
  图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G＝(V，E)来说，其邻接矩阵是一个n阶方阵，且满足：
 
  由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。

第14题：

正确答案：A

第15题：

答案：B

解析：

如图所示，一个无向图的邻接矩阵一定是对称的。

第16题：

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

第17题：

一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。

第18题：

存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。

第19题：

若图的邻接矩阵是对称矩阵，则该图一定是（）。

第20题：

下列哪一种图的邻接矩阵是对称矩阵？（）

• A、有向图
• B、无向图
• C、AOV网
• D、AOE网

第21题：

第22题：

第23题：

第24题：