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

题目
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。

A、 2*n

B、 2*e

C、 n

D、 e

相似考题

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

2.5、对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则边结点有 个。

3.对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则边结点有 个。

4.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）A．e/2B．eC．2eD．n+e

更多“对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。 ”相关问题

  • 第1题：

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

    A．e/2

    B．2

    C．2*e

    D．n+e


    C

  • 第2题：

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

    A．e/2

    B．2

    C．2*e

    D．n+e


    C

  • 第3题：

    对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，那么，所有顶点邻接表的长度之和等于（）。

    A．n+e

    B．e/2

    C．e

    D．2e


    C

  • 第4题：

    对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，那么，所有顶点邻接表的长度之和等于____。

    A．e/2

    B．e

    C．2e

    D．n+e


    C

  • 第5题：

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

    A．e/2

    B．2

    C．2*e

    D．n+e


    nn-1

相关内容