在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。A.nB.n*eC.eD.2*e

题目
在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。

A.n

B.n*e

C.e

D.2*e

相似考题

1.在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。A.nB.n+eC.n+2eD.e

2.n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。A、eB、2eC、nD、2n

3.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n,eB.e,nC.2n,eD.n,2e

4.●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。(50) A．nB．eC．2eD．n+e

更多“在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。 ”相关问题

  • 第1题：

    3、设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的个数分别为______。

    A．n和e

    B．e和n

    C．2n和e

    D．n和2e


    2

  • 第2题：

    一个有n个顶点e条边的无向图的邻接表中，有2e个表结点。


    正确

  • 第3题：

    【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（)。

    A．n

    B．ne

    C．e

    D．2e


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

  • 第4题：

    对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）

    A．e/2

    B．e

    C．2e

    D．n+e


    C

  • 第5题：

    一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。


    错误

相关内容