用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数

对稀疏矩阵进行压缩存储,可采用三元组表，一个10行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（)个零元素。

关于图的存储结构 （）是错误的。A．使用邻接矩阵存储一个图时 在不考虑压缩存储的情况下 所占用

带权有向图G用邻接矩阵存储 则vi的入度等于邻接矩阵中（）。A．第i行非－的元素个数B．第i列非－

用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（)【东南大学2001一 4（1分)】【中

简单无向图的邻接矩阵是对称的 可以对其进行压缩存储。若无向图G有n个节点 其邻接矩阵为 A[1..n

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