对一个具有n个顶点的图，采用邻接矩阵表示则该矩阵的大小为（）。A、nB、（n-1）2C、（n+1）2D、n2

题目

对一个具有n个顶点的图，采用邻接矩阵表示则该矩阵的大小为（）。

  • A、n
  • B、（n-1）2
  • C、（n+1）2
  • D、n2
相似考题

1.具有n个顶点的有向图最多有()条边。A.nB、n(n-1)C、n(n+1)D、n2

2.对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是___()A、nB、(n-1)*(n-1)C、n-1D、n*n

3.含n个顶点的有向图最多有( )条弧。A、nB、n(n-1)C、n(n+1)D、n2

4.n个顶点的连通图用邻接距阵表示时,该距阵至少有()个非零元素。A.nB、2(n-1)C、n/2D、n2

更多“对一个具有n个顶点的图，采用邻接矩阵表示则该矩阵的大小为（）。A、nB、（n-1）2C、（n+1）2D、n2”相关问题

  • 第1题：

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

    A、n

    B、n^2

    C、n-1

    D、(n-1)^2


    答案：B

  • 第2题：

    设某无向图的顶点个数为n，则该图最多（ ）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（ ）。

    A.nB.n*(n-1)/2 C.n*(n+1)/2D.n*nA. n、nB. n、n-1 C. n-1.、nD. n+1、n


    正确答案：B,A

  • 第3题：

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


    答案：D
    解析：
    若采用邻接矩阵存储，则该矩阵的大小是n的平方。

  • 第4题：

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

    • A、n
    • B、n2
    • C、n-1
    • D、（n-1）2

    正确答案:B

  • 第5题：

    设无向图的顶点个数为n，则该图可以有（）条边。

    • A、n-1
    • B、n（n-1）/2
    • C、n（n+1）/2
    • D、nn

    正确答案:A,B

  • 第6题：

    具有n个顶点的有向图最多有（）条边。

    • A、N
    • B、n（n-1）
    • C、n（n+1）
    • D、n2

    正确答案:B

  • 第7题：

    对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为（）×（）


    正确答案:n；n

  • 第8题：

    一个具有n个顶点的有向图最多有（）条边。

    • A、n×（n-1）/2
    • B、n×（n-1）
    • C、n×（n+1）/2
    • D、n2

    正确答案:B

  • 第9题：

    单选题
    对一个具有n个顶点的图，采用邻接矩阵表示则该矩阵的大小为（）。
    A

    n

    B

    （n-1）2

    C

    （n+1）2

    D

    n2


    正确答案： A
    解析： 暂无解析

  • 第10题：

    单选题
    对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）
    A

    n

    B

    （n-1）/2

    C

    n-1

    D

    n2


    正确答案： B
    解析： 暂无解析

  • 第11题：

    填空题
    对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为（）×（）

    正确答案： n,n
    解析： 暂无解析

  • 第12题：

    单选题
    在一个具有n个顶点的无向完全图中，所含的边数为（）
    A

     n

    B

     n（n-1）

    C

     n（n-1）/2

    D

     n（n+1）/2


    正确答案： B
    解析： 暂无解析

  • 第13题：

    ●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。

    (60)

    A．N

    B．E

    C．2E

    D．N+E


    正确答案：C

  • 第14题：

    设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。

    A.n
    B.n*(n-1)/2
    C.n*(n+1)/2
    D.n*n

    答案：B
    解析：
    对于有n个顶点的无向图，每个顶点与其余的n-1个顶点都可以有1条边，对于每一对不同的顶点v与w，边（v，w）与（w，v）是同一条，因此该图最多有n*（n-1）/2条边。
    图采用邻接矩阵存储时，矩阵的每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。

  • 第15题：

    设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。

    A.N
    B.E
    C.2E
    D.N+E

    答案：C
    解析：
    本题考查数据结构的基础知识。无向图的邻接矩阵是一个对称矩阵，每条边会表示两次，因此矩阵中的非零元素数目为2E。

  • 第16题：

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


    正确答案:n*n（或n行n列）

  • 第17题：

    在一个具有n个顶点的无向完全图中，所含的边数为（）

    • A、 n
    • B、 n（n-1）
    • C、 n（n-1）/2
    • D、 n（n+1）/2

    正确答案:C

  • 第18题：

    对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）

    • A、n
    • B、（n-1）/2
    • C、n-1
    • D、n2

    正确答案:D

  • 第19题：

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

    • A、n
    • B、（n-1）2
    • C、n-1
    • D、n2

    正确答案:D

  • 第20题：

    设无向图的顶点个数为n，则该图最多有（）条边。

    • A、n-1
    • B、n（n-1）/2
    • C、n（n+1）/2
    • D、n2

    正确答案:B

  • 第21题：

    填空题
    对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。

    正确答案： n*n（或n行n列）
    解析： 暂无解析

  • 第22题：

    单选题
    对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。
    A

    n

    B

    （n-1）2

    C

    n-1

    D

    n2


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。
    A

    n

    B

    n2

    C

    n-1

    D

    （n-1）2


    正确答案： C
    解析： 暂无解析

相关内容