单选题
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为A[1..n, 1..n]，且压缩存储在B[1..k]中，则k的值至少为 (30) 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[ (31) ]中。
单选题
A．n(n+1)/2 B．n2/2 C．(n-1)(n+1)/2 D．n(n-1)/2
【正确答案】
D
【答案解析】
单选题
A．18 B．19 C．20 D．21
【正确答案】
C
【答案解析】[解析] 简单无向图的邻接矩阵是对称的，且对角线元素均是0，故压缩存储只需存储下三角或上三角(均不包括对角线)即可。故有(上三角形式)：
K=(n-1)+(n-2)+…+1+0=n2-(1+2+…+n)=
K=(n-1)+(n-2)+…+1+0=n2-(1+2+…+n)=