题目内容
(请给出正确答案)
[主观题]
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1.
.n],且压缩存储在B[1..k],则k的值至少为()。
A.n(n+1)/2
B.n2/2
C.(n—1)(n+1)/2 D。n(n—1)/2
如搜索结果不匹配,请 联系老师 获取答案
A.n(n+1)/2
B.n2/2
C.(n—1)(n+1)/2 D。n(n—1)/2
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!