当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A、n

B、n^2

C、n-1

D、(n-1)^2

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

参考答案
您可能感兴趣的试题
  • 对于有n个顶点e条边的图采用邻接矩阵表示时,进行DFS遍历的时间复杂度为();进行BFS遍历的时间

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

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

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

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

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