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

n个顶点的连通图用邻接矩阵表示时,该矩阵至少有_______个非零元素。


n个顶点的连通图用邻接矩阵表示时,该矩阵至少有_______个非零元素。

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

参考答案
您可能感兴趣的试题
  • 设某无向图的顶点个数为n,则该图最多()条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为(

  • 对于有n个顶点e条边的图采用邻接矩阵表示时,进行DFS遍历的时间复杂度为();进行BFS遍历的时间

  • 对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。

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

  • n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。A.n-1B.nC.2n-2D.2n

  • 对于一个具有n个顶点的图 若采用邻接矩阵表示 则矩阵大小为()。