早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

阅读下面一段文字,完成(1)~(3)题。风景是水光山色,也是一种精神。三峡的神女峰,黄山的天都峰□ 语文 2020-05-13 …

判断矩阵(非方阵)的秩矩阵A是一个n*k阶的矩阵,其中n>k,怎么判断矩阵的秩是等于k还是小于k, 数学 2020-06-30 …

A是m*n矩阵其列向量组a的秩等于nA是m*n矩阵它的秩应该小于等于MN中较小的一个数吧.那线性方 数学 2020-06-30 …

您好,请问满足如下条件的矩阵是否可以证明他一定满秩1、对角线上的值,大于这一行其他列之和2、这个矩 数学 2020-07-08 …

谁能帮我这几道线性代数题吖?1.设A是n*m矩阵,B是m*n矩阵,其中n小于等于m,若AB=I,证 数学 2020-07-14 …

矩阵[1235]的无穷范数和1范数怎么求,具体点,矩阵[1235]的无穷范数和1范数怎么求,具体点 数学 2020-07-24 …

A^(-1)=(1/|A|)×A*,其中A^(-1)表示矩阵A的逆矩阵,其中|A|为矩阵A的行列式 数学 2020-08-02 …

现代文阅读。(8分)风景在心①风景是水光山色,也是一种精神。三峡的神女峰,黄山的天都峰,庐山的小和尚 语文 2020-11-11 …

阅读文段,回答问题。风景在心①风景是水光山色,也是一种精神。三峡的神女峰,黄山的天都峰,庐山的小和尚 语文 2020-12-12 …

阅读下面一段文字,完成(1)~(3)题。风景是水光山色,也是一种精神。三峡的神女峰,黄山的天都峰□庐 语文 2021-01-17 …