早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。A.上三解矩阵B.稀疏矩阵C.对角

题目

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

A.上三解矩阵

B.稀疏矩阵

C.对角矩阵

D.对称矩阵

参考答案
正确答案:D
解析:在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。
看了若采用邻接矩阵法存储一个n个顶...的网友还看了以下: