问题
单项选择题
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
A.上三解矩阵
B.稀疏矩阵
C.对角矩阵
D.对称矩阵
答案
参考答案:D
解析:[分析] 在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
A.上三解矩阵
B.稀疏矩阵
C.对角矩阵
D.对称矩阵
参考答案:D
解析:[分析] 在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。