一个有n个顶点e条弧的有向图的逆邻接表中,有2e个表结点。
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
内容
- 0
对于一个有n个顶点和e条弧的有向图,若采用邻接表存储,则邻接表中结点总数是() A: e/2 B: e C: 2e D: n+e
- 1
有n个顶点和e条边的有向图,在其对应的邻接表中,有____个边结点;有n个顶点和e条边的无向图,在其对应的邻接表中,有____个边结点
- 2
有n个顶点e条边的无向图,采用邻接表存储时,有______个表头结点,有______个链表结点。 A: n,2e B: n,2e+1 C: n-1,2e D: n-1,2e+1
- 3
有n个顶点,e条边的无向图的邻接表表示中有e个表结点。
- 4
在无向图的邻接表中,顶点表有n个结点,边表有2e个结点,共有n+2e个结点,其空间复杂度为