[单选题]

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

A . n

B . n2

C . n-1

D . (n-1)2

参考答案与解析:

相关试题

对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。

[单选题]对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。A.nB.C.n-1D.

  • 查看答案
  • 对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。

    [单选题]对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。A.nB.C.n-1D.

  • 查看答案
  • 对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。

    [单选题]对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。A.nB.C.n-1D.

  • 查看答案
  • 对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。

    [单选题]对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。A.nB.C.n-1D.

  • 查看答案
  • 若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂

    [单选题]若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47) A.O(n)B.O(n2)C.O(n2+1)D.以上都不对

  • 查看答案
  • n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。

    [填空题] n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。

  • 查看答案
  • 若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。

    [单选题]若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。A.第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中值为1的元素总个数D.第i列中值为1的元素个数

  • 查看答案
  • 若采用邻接矩阵来存储简单有向图,则其某一个顶点f的入度等于该矩阵。

    [单选题]若采用邻接矩阵来存储简单有向图,则其某一个顶点f的入度等于该矩阵。A.第f行中值为1的元素个数B.所有值为1的元素总数C.第f行及第f列中值为1的元素

  • 查看答案
  • 若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。

    [单选题]若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。A.第i行中值为1的元素个数B.所有值为1的元素个数C.第i行及第i列中值为1的

  • 查看答案
  • 若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。

    [单选题]若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。A.第i行中值为1的元素个数B.所有值为1的元素个数C.第i行及第i列中值为1的

  • 查看答案