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

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


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

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

参考答案
您可能感兴趣的试题
  • 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有邻接表中的接点总数是()。A、e/2B

  • 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。

  • 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为()。A、n+eB、eC、2eD、

  • 对于一个具有n个顶点的无向图 若采用邻接矩阵表示 则该矩阵的大小是()。 A.n B.(n-1)2

  • ●若采用邻接矩阵结构存储具有n个顶点的图 则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(4

  • 对于一个具有n个顶点的无向图 若采用邻接表表示 则存放表头结点的数组的大小为(35)。A.n+lB.nC.n-