当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.

B.

C.

D.

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 一个图的邻接矩阵是对称矩阵,则该图是()。A.无向图或有向图B.无向图C.以上都不对D.有向图

  • 非空无向图的邻接矩阵是一个()。A.上三角矩阵B.零矩阵C.对角矩阵D.对称矩阵

  • ● 以下关于图及其存储结构的叙述中,正确的是 (41) 。(41)A. 无向图的邻接矩阵一定是对称的 B. 有

  • 存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。()

  • 以下关于图及其存储结构的叙述中 正确的是()。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵

  • 以下关于图及其存储结构的叙述中 正确的是()。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵