2. 从业资格
  3. 无向图的邻接矩阵一定是（）。A.对角矩阵 B.稀疏矩阵 C.三角矩阵 D.

无向图的邻接矩阵一定是（）。A.对角矩阵 B.稀疏矩阵 C.三角矩阵 D.

admin2022-08-02  101
问题 无向图的邻接矩阵一定是（）。A.对角矩阵B.稀疏矩阵C.三角矩阵D.对称矩阵
选项 A.对角矩阵
B.稀疏矩阵
C.三角矩阵
D.对称矩阵
答案 D
解析 本题考查图的存储结构基本知识。    图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=（V，E）来说，其邻接矩阵是一个n阶方阵，且满足某有向图和无向图的邻接矩阵如下图所示。显然，在无向图中，若存在边（Vi， Vj），则一定存在边〔Vj，Vi），因此，无向图的邻接矩阵一定是对称矩阵。
转载请注明原文地址:https://tihaiku.com/congyezige/2428344.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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