已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为( )
O(n+e)
举一反三
内容
- 0
在无向图的邻接表中,顶点表有n个结点,边表有2e个结点,共有n+2e个结点,其空间复杂度为
- 1
对于一个具有n个顶点e条边的无向图的邻接表的表示,邻接表的边结点个数为( )。
- 2
n个顶点,e条边的无向图采用邻接表存储时,所分配的弧结点数为个
- 3
已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3.图G所含的顶点个数至少是(
- 4
在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。