有n个顶点e条边的无向图,采用邻接表存储时,有______个表头结点,有______个链表结点。
A: n,2e
B: n,2e+1
C: n-1,2e
D: n-1,2e+1
A: n,2e
B: n,2e+1
C: n-1,2e
D: n-1,2e+1
举一反三
- 有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。 A: n.2e B: n.2e+1 C: n一1.2e D: n一1.2e+1
- n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。 A: e B: 2e C: n D: 2n
- 一个有n个顶点e条边的无向图的邻接表中,有2e个表结点。()
- 对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别个() A: e e+1 B: e 2e C: 2e 2e+1 D: e 2e-1
- 设无向图G中有n个顶点e条边,则对应的邻接表中表头结点和表结点的个数分别为( )。 A: 2n,e B: n,2e C: e,n D: n,e