有 n 个顶点的无向图，采用邻接表存储，表头结点有 ______ 个，邻接表中的结点有 ______ 个 （10.0分）
举一反三
- 设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
- 有n个顶点e条边的无向图，采用邻接表存储时，有( )个表头结点，有( )个链表结点。 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个结点，边表有2e个结点，共有n+2e个结点，其空间复杂度为
- 有n个顶点和e条边的有向图，在其对应的邻接表中，有____个边结点；有n个顶点和e条边的无向图，在其对应的邻接表中，有____个边结点