A-A+

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

2022-08-06 04:46:05 问答库 阅读 176 次

问题详情

若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。
A.上三解矩阵
B.稀疏矩阵
C.对角矩阵
D.对称矩阵请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:矩阵,顶点