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

相关问题

• 1、有n个顶点的无向图 采用邻接矩阵表示 图中的边数等于邻接矩阵中非零元素之和的一半。（)
  2017-05-13
• 2、邻接矩阵适用于有向图和无向图的存储 但不能存储带权的有向图和无向图 而只能使用邻接表存储
  2017-10-22
• 3、边数很多的稠密图 适宜用邻接矩阵表示。（)
  2018-07-01
• 4、边数很多的稠密图 适宜用邻接表表示。（)
  2018-07-01
• 5、图的邻接矩阵表示法适用于表示【】A．无向图B．有向图C．稠密图D．稀疏图
  2019-03-11
• 6、含n个顶点的无向图 其邻接矩阵中非零元素的个数就是图中的边数。（)
  2019-08-28