数据结构
无向图的邻接矩阵是一个（）。A、对称矩阵B、零矩阵C、上三角矩阵D、对角矩阵
题目
无向图的邻接矩阵是一个（）。
- A、对称矩阵
- B、零矩阵
- C、上三角矩阵
- D、对角矩阵
参考答案和解析
相似问题和答案
第1题：
若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。
A．上三解矩阵
B．稀疏矩阵
C．对角矩阵
D．对称矩阵
解析：在邻接矩阵来表示的图中，从一个点到另一个点的边，则相应位置上为1，否则为1，由于是无向图，点a到b存在边，那么点b到a也存在边，因此表示出来的邻接矩阵为对称矩阵。
第2题：
● （59） 的邻接矩阵是一个对称矩阵。
（59）
A. 无向图
B. AOV 网
C. AOE 网
D. 有向图
第3题：
● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。
（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C．完全图适合采用邻接矩阵存储
D．完全图适合采用邻接表存储
第4题：
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
正确答案:错误
第5题：
第6题：
的邻接矩阵是一个对称矩阵。
A．无向图
B．AOV网
C．AOE网
D．有向图
解析：本题考查数据结构基础知识。
图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G＝(V，E)来说，其邻接矩阵是一个n阶方阵，且满足：
由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。
第7题：
●以下关于图的存储结构的叙述中，正确的是(43)。
(43)A．有向图的邻接矩阵一定是对称的
B．有向图的邻接矩阵一定是不对称的
C．无向图的邻接矩阵一定是对称的
D．无向图的邻接矩阵一定是不对称的
第8题：
A、有向图
B、无向图
参考答案：A
第9题：
B.无向图
C.AOV网
D.AOF网
第10题：
任意一个无向图的邻接矩阵（）是对称矩阵。
正确答案:一定