●在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为 (43) 。(43) A．eB．2eC．n2-eD．n2-2e

题目

●在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为 (43) 。

(43) A．e

B．2e

C．n2-e

D．n2-2e

相似考题

1.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()A、n*n-2eB、eC、n*n-eD、2e

2.在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(33)。A．eB．2eC．n2-eD．n2-2e

3.在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。A．eB．2eC．n2-eD．n2-2e

4.含n个顶点的无向图,其邻接矩阵中非零元素的个数就是图中的边数。()此题为判断题(对，错)。

参考答案和解析
正确答案：D
【解析】n个顶点的无向图的邻接矩阵是一个n阶方阵，有n2个元素。由于每一条边在邻接矩阵中将出现两次，例如非零元a[i][j]和非零元a[j][i]表示的是同一条边(vi,vj)，因此，有e条边的无向图的邻接矩阵，有2e个非零元，零元素的个数则为n 2-2e。
更多“●在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (43) 。(43) A.e B.2e C.n2－e D.n2－2 ”相关问题

  • 第1题：

    在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。

    A．e

    B．2e

    C．n2-e

    D．n2-2e


    正确答案：D
    解析：n个顶点的无向图的邻接矩阵是一个n阶方阵，有n2个元素。由于每一条边在邻接矩阵中将出现两次，例如非零元a[i][j]和非零元a[j][i]表示的是同一条边(vi，vj)，因此，有e条边的无向图的邻接矩阵，有2e个非零元，零元素的个数则为n2-2e。

  • 第2题：

    【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（)。

    A．n

    B．ne

    C．e

    D．2e


    采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。;其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。;使用队列对图进行广度优先遍历

  • 第3题：

    对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则矩阵中的非零元素个数是（）

    A．e

    B．2e

    C．e*e

    D．n*n


    C

  • 第4题：

    具有n个顶点和e条边的无向图，如果采用邻接矩阵存储，则矩阵中非零元的个数是（）。

    A．e/2

    B．e

    C．2e

    D．n+e


    B

  • 第5题：

    有 n 个顶点和 e 条边的无向图采用邻接矩阵存储，零元素的个数为（）。

    A．e

    B．2e

    C．n^2-e

    D．n^2-2e


    D

相关内容