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

itgle.com

题目

●具有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

相关内容