当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

关于图的存储结构 ()是错误的。A.使用邻接矩阵存储一个图时 在不考虑压缩存储的情况下 所占用


关于图的存储结构,()是错误的。

A.使用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点数有关,与边数无关

B.邻接表只用于有向图的存储,邻接矩阵适用于有向图和无向图

C.若一个有向图的邻接矩阵,对角线以下元素为0,则该图的拓扑序列必定存在

D.存储无向图的邻接矩阵是对称的,故只需存储邻接矩阵的下(或上)三角部分即可

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

参考答案
您可能感兴趣的试题
  • ● 以下关于图及其存储结构的叙述中,正确的是 (41) 。(41)A. 无向图的邻接矩阵一定是对称的 B. 有

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

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

  • ● 邻接表是图的一种()。()A.顺序存储结构 B.链式存储结构C.索引存储结构 D.散列存储结构

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

  • 关于项目结构分解说法错误的是()。A.项目结构图是一个重要的组织工具 它通过树状图的方式对一个项