下列哪一种图的邻接矩阵是对称矩阵？（）A、有向图B、无向图C、AOV网D、AOE网

题目

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

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

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

无向图的邻接矩阵是对称的,因此可只存储邻接矩阵的下(或上)三角阵()

此题为判断题(对，错)。

参考答案：对

第2题：

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。

A．上三解矩阵

B．稀疏矩阵

C．对角矩阵

D．对称矩阵

正确答案：D
解析：在邻接矩阵来表示的图中，从一个点到另一个点的边，则相应位置上为1，否则为1，由于是无向图，点a到b存在边，那么点b到a也存在边，因此表示出来的邻接矩阵为对称矩阵。

第3题：

有向图的邻接矩阵是一个()。

A、对称矩阵

B、下三角矩阵

C、上三角矩阵

D、对角矩阵

参考答案：A

第4题：

● （59）的邻接矩阵是一个对称矩阵。

（59）

A. 无向图

B. AOV 网

C. AOE 网

D. 有向图

正确答案：A

第5题：

下列哪一种图的邻接矩阵是对称矩阵(39)。

A．有向图

B．无向图

C．AOV网

D．AOE网

正确答案：B
解析：无向图是没有方向的，所以它的邻接矩阵是对称的。AOV网是点表示活动的网；AOE网是边表示活动的网。

第6题：

无向图的邻接矩阵是一个()。

A.对称矩阵

B.零矩阵

C.对角矩阵

D.上三角矩阵

参考答案：A

第7题：

无向图的邻接矩阵一定是(40)。

A．稀疏矩阵

B．对称矩阵

C．对角矩阵

D．三角矩阵

正确答案：B
解析：图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足显然在无向图中，若存在边(Vi，Vj)，则一定存在边(Vj，Vi)，因此无向图的邻接矩阵一定是对称矩阵。

第8题：

若n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵为一个什么矩阵?()。

A.对称矩阵

B.一般矩阵

C.稀疏矩阵

D.对角矩阵

答案：A

解析：在邻接矩阵来表示的图中，从一个点到另一个点的边，则相应位置上为1，否则为1，由于是无向图，点a到b存在边，那么点b到a也存在边，因此表示出来的邻接矩阵为对称矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。因此，用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵；对有n个顶点的无向图则只存入上（下）三角阵中剔除了左上右下对角线上的0元素后剩余的元素，故只需1+2+...+(n-1)=n(n-1)/2个单元。

第9题：

的邻接矩阵是一个对称矩阵。

A．无向图

B．AOV网

C．AOE网

D．有向图

正确答案：A
解析：本题考查数据结构基础知识。
图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G＝(V，E)来说，其邻接矩阵是一个n阶方阵，且满足：

由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。

第10题：

●以下关于图的存储结构的叙述中，正确的是(43)。

(43)A．有向图的邻接矩阵一定是对称的

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

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

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

正确答案：C

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

题目

相似问题和答案

更多相关问题

相关内容