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

题目

●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。

(50) A．n

B．e

C．2e

D．n+e

相似考题

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

2.对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。A．nB．n+1C．n-1D．n+e

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

4.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。A、 2*nB、 2*eC、 nD、 e

参考答案和解析
正确答案：C
【解析】无向图的邻接表中，第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表，其边表结点总数为2e。
更多“●具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。(50) A.n B.e C.2e D.n＋e ”相关问题

  • 第1题：

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

    A．n和e

    B．e和n

    C．2n和e

    D．n和2e


    2

  • 第2题：

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

    A．e/2

    B．2

    C．2*e

    D．n+e


    C

  • 第3题：

    6、对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，则邻接表中的结点总数是（)。

    A．e/2

    B．2

    C．2*e

    D．n+e


    nn-1

  • 第4题：

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

    A．e/2

    B．e

    C．2e

    D．n+e


    C

  • 第5题：

    对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，则邻接表中的结点总数是（)。

    A．e/2

    B．2

    C．2*e

    D．n+e


    C

相关内容