题目内容
（请给出正确答案）
[主观题]
若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表结点。（)
若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表结点。( )
提问人：网友anonymity
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表…”相关的问题
第3题
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为（20)，所有边链表中边结
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。
A．n
B．n+1
C．n-1
D．n+e
第8题
对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为(①)，所有顶点的边链表中的结点总数最多为(②)。
对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。
点击查看答案
A、n-1
B、N
C、n+l
D、2n
第9题
对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为(①)，所有顶点的边链表中的结点总数最多为(②)。
对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。
点击查看答案
A、n2
B、n(n-l
C、n(n+1)
D、n(n-I)/2
第10题
假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为（）。A．
假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为（）。
A．O(n)
B．O(e)
C．0(n+e)
D．O(ne)
