[单选题]

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n介结点,其邻接矩阵为A[.n,.n],且压缩存储在B[.k],则k的值至少为()。

A.n(n+1)/2

B.

C.(n-1)(n+1)/2

D.n(n-1)/2

参考答案与解析:

相关试题

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n介结点,其邻接矩阵为A[.n,.n],且压缩存储在B[.k],则k的值至少为()。