工学
相似问题和答案
第1题：
若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。
A．上三解矩阵
B．稀疏矩阵
C．对角矩阵
D．对称矩阵
解析：在邻接矩阵来表示的图中，从一个点到另一个点的边，则相应位置上为1，否则为1，由于是无向图，点a到b存在边，那么点b到a也存在边，因此表示出来的邻接矩阵为对称矩阵。
第2题：
● （59） 的邻接矩阵是一个对称矩阵。
（59）
A. 无向图
B. AOV 网
C. AOE 网
D. 有向图
第3题：
A.对称矩阵
B.一般矩阵
C.稀疏矩阵
D.对角矩阵
答案：A
解析：在邻接矩阵来表示的图中，从一个点到另一个点的边，则相应位置上为1，否则为1，由于是无向图，点a到b存在边，那么点b到a也存在边，因此表示出来的邻接矩阵为对称矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。因此，用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵；对有n个顶点的无向图则只存入上（下）三角阵中剔除了左上右下对角线上的0元素后剩余的元素，故只需1+2+...+(n-1)=n(n-1)/2个单元。
第4题：
若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。
- A、一般矩阵
- B、对角矩阵
- C、对称矩阵
- D、稀疏矩阵
正确答案:C
第5题：
B.无规律
C.上三角矩阵
D.下三角矩阵
第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.零矩阵
C.对角矩阵
D.上三角矩阵
第9题：
B.无向图
C.AOV网
D.AOF网
第10题：
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
正确答案:错误