早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
的邻接矩阵是一个对称矩阵。A.无向图B.AOV网C.AOE网D.有向图
题目
的邻接矩阵是一个对称矩阵。
A．无向图
B．AOV网
C．AOE网
D．有向图
参考答案
正确答案：A
解析：本题考查数据结构基础知识。
图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G＝(V，E)来说，其邻接矩阵是一个n阶方阵，且满足：
由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。
解析：本题考查数据结构基础知识。
图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G＝(V，E)来说，其邻接矩阵是一个n阶方阵，且满足：
由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。
看了的邻接矩阵是一个对称矩阵。A....的网友还看了以下：
请根据如图中二省轮廓图，回答问题（1）图A是省，行政中心是，邻近该省的特别行政区a是，b是．（2） 语文 2020-05-17 …
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n, 计算机类考试 2020-05-26 …
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 计算机类考试 2020-05-26 …
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n, 计算机类考试 2020-05-26 …
数据结构图3②以下说法正确的是（A）。A．连通图的生成树是该连通图的一个极小连通子图B．无向图的邻 其他 2020-06-27 …
如图，在直角坐标系中，△ABO的顶点A、B、O的坐标分别为（1，0）、（0，1）、（0，0），点列 其他 2020-07-20 …
在直角坐标系中,三角形ABO的顶点A,B,O的坐标分别是(1,0)(0,1)(0,0).点列P1,P 数学 2020-11-03 …
读“云南省示意图”，回答下列问题：(6分)（1）写出图中字母代表的地理事物名称：邻省A邻国B（2）我 语文 2020-11-23 …
读北京地区图，完成下列要求．（1）填出图中数码所代表的地形名称山脉①山脉③平原②（2）填出图中字母所 语文 2020-12-25 …
（2010•永州模拟）读中国略图，回答下列问题．（1）写出字母代表的近海、邻国名称．内海：A邻国：B 语文 2020-12-28 …