niusouti.com

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

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

A、n*n-2e

B、e

C、n*n-e

D、2e

相似考题

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

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

3.在含有n个项点有e条边的无向图的邻接矩阵中，零元素的个数为________。A.eB.2e9C.n2-eD.n2-2e

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

更多“在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为() ”相关问题

  • 第1题：

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

    A．e

    B．2e

    C．n2-e

    D．n2-2e


    正确答案：D
    解析：邻接矩阵中，两顶点之间存在边的对应位置为1，否则为0，n个顶点的矩阵中共有n2个元素，因为存在e条边，因此在矩阵中有2e个位置为1，则零元素个数就为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条边的无向图的邻接矩阵中，零元素的个数为(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。

  • 第5题：

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

    A．e

    B．2e

    C．n^2-e

    D．n^2-2e


    D

相关内容