题目内容
(请给出正确答案)
[主观题]
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为(),所有邻接表中的结点总数为(
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为( ),所有邻接表中的结点总数为( )。
查看答案
如果结果不匹配,请 联系老师 获取答案
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为( ),所有邻接表中的结点总数为( )。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n2)
A.G的邻接多重表需要n(n一1)个边结点和n个顶点结点
B.G的连通分量个数最少
C.G为连通图
D.G所有顶点的度的总和为n(n一1)
A.n2
B.n(n-1)
C.n(n+1)
D.n(n-1)/2
A.O(n)
B.O(e)
C.0(n+e)
D.O(ne)