A-A+

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

2022-08-06 06:52:32 问答库 阅读 177 次

问题详情

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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

考点:矩阵,节点