题目内容
（请给出正确答案）
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。
A．O((n+1)2)
B．O(n2)
C．O(n2-1)
D．(n2+1)
如果结果不匹配，请 联系老师 获取答案
更多“对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成…”相关的问题
A．n+l
B．n
C．.jpg)
D．n-1
一个具有n(n＞0)个顶点的连通无向图至少有(33)条边。
A．n+1
B．n
C．n/2
D．n-1
A、c
B、2e
C、e2
D、n2
关联矩阵(incidence matrix)是描述和实现图算法的另一重要方式，对于含有n个顶点、e条边的图，对应的关联矩阵I[][]共有n行e列。在无向图中，对于任意的0≤i＜n和0≤j＜e，若第i个顶点与第j条边彼此关联，则定义I[[i][j]=1;否则，定义I[[i][j]=0。
a)关联矩阵与邻接矩阵有何联系？
b)有向图的关联矩阵应如何定义？
c)有向图的关联矩阵，与邻接矩阵又有何联系？
d)基于关联矩阵，可以解决哪些问题？试举一例。
A、无向完全图
B、无向连通图
C、无向强连通图
D、无向树图
具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。
A．n
B．e
C．2e
D．n+e
