●一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有 (31) 个0元素。(31)
●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有 (31) 个0元素。
(31) A．n2-2e
B．2e-1
C．n2-e
D．e2
正确答案：A【解析】邻接矩阵反映顶点间邻接关系，设G=(V，E)是具有n(n1)个顶点的图，G的邻接矩阵M是一个n行n列的矩阵。若(i，i)或<i，j∈E，则M［i］［j］=l；否则，M［i］［j］=0。由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的2个非零元素。因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个0元素。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。