设无向图G有n个顶点m条边,则其邻接表中表结点数是()

题目
单选题
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
A

n

B

2n

C

m

D

2m

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。

A.O(n+e)

B.O(n^2)

C.O(ne)

D.O(n^3)


正确答案:A

第2题:

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

A、 2*n

B、 2*e

C、 n

D、 e


正确答案: B

第3题:

某无向图有28条边,则其顶点数最少为()。


参考答案:8

第4题:

设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。

A.n-1
B.n
C.m-1
D.m

答案:B
解析:
邻接表的表头结点个数即为图中结点的个数。

第5题:

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

A.n,e

B.e,n

C.2n,e

D.n,2e


正确答案:A

第6题:

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

A、e

B、2e

C、n

D、2n


参考答案:B

第7题:

●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。

(59)

A. n*e

B.n+e

C.2n

D.2e


正确答案:D

第8题:

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

(50) A.n

B.e

C.2e

D.n+e


正确答案:C
【解析】无向图的邻接表中,第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点,因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表,其边表结点总数为2e。

第9题:

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

A.e,n
B.n.e
C.2n,e
D.n.2e

答案:D
解析:
使用邻接表存储图,图有多少结点,邻接表就有多少个表头,无向图的表结点个数为2e。

第10题:

设无向图G有n个顶点m条边,则其邻接表中表结点数是()

  • A、n
  • B、2n
  • C、m
  • D、2m

正确答案:D