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

题目

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

A.n,e

B.e,n

C.2n,e

D.n,2e

相似考题

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

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

3.设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A．n-1B．nC．n+1D．2n-1

4.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。A.n-1 B.n C.m-1 D.m

更多“设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n,eB.e,nC ”相关问题

第1题：

1、设无向图 G 有 n 个顶点与 m 条边，则在其邻接多重表中，边结点的数目是（）。
A．n
B．2n
C．m
D．2m

m
第2题：

设无向图 G 有 n 个顶点与 m 条边，则在其邻接多重表中，表结点的数目是（）。
A．n
B．2n
C．m
D．2m

m
第3题：

设无向图 G 有 n 个顶点与 m 条边，则在其邻接多重表中，边结点的数目是（）。
A．n
B．2n
C．m
D．2m

B
第4题：

设某有向图中有n个顶点，则该有向图对应的邻接表中有_________个表头结点。
A．n-1
B．n
C．n+1
D．n+2

B
第5题：

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
A．2n
B．n
C．n/2
D．n(n-1)

n(n-1)/2

相关内容