2. 从业资格
  3. 以下关于图及其存储结构的叙述中，正确的是（ ）。A.无向图的邻接矩阵一定是对称的

以下关于图及其存储结构的叙述中，正确的是（ ）。A.无向图的邻接矩阵一定是对称的

admin2022-08-02  89
问题 以下关于图及其存储结构的叙述中，正确的是（ ）。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间
选项 A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
答案 A
解析 邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说，其邻接矩阵是一个n阶方阵，且满足在无向图中，顶点vi到vj有一条边，则vj到vi也一定有边，因此，无向图的邻接矩阵是对称的，而有向图的邻接矩阵则不具有该性质。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2425023.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)