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

邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)


邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。()

参考答案
您可能感兴趣的试题
  • 图的邻接矩阵表示法适用于表示【】A.无向图B.有向图C.稠密图D.稀疏图

  • 含n个顶点的无向图,其邻接矩阵中非零元素的个数就是图中的边数。()

  • 有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()

  • 边数很多的稠密图,适宜用邻接矩阵表示。()

  • 一个有n个顶点的无向图 采用邻接矩阵作为存储结构 则求图中边数的方法是__________。求任一

  • 图的邻接矩阵表示法适用于表示( )。A.稠密图B.无向图C.稀疏图D.有向图