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

admin2010-05-13 43

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

选项 A、上三解矩阵
B、稀疏矩阵
C、对角矩阵
D、对称矩阵

答案8

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

转载请注明原文地址:https://kaotiyun.com/show/vDSZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)