当前位置: 答题翼 > 问答 > 其他 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对某个无向图的邻接矩阵来说 下列叙述正确的是()


对某个无向图的邻接矩阵来说,下列叙述正确的是()

A、第 行上的非零元素个数和第 列上的非零元素个数一定相等

B、矩阵中的非零元素个数等于图中的边数

C、第 行与第 列上的非零元素的总数等于顶点 的度数

D、矩阵中非全零行的行数等于图中的顶点数

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

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

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

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

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

  • 下列哪一种图的邻接矩阵是对称矩阵(39)。A.有向图B.无向图C.AOV网D.AOE网