题目内容（请给出正确答案）

[主观题]

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（24)，利用Kruskal算法

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。

A．O((n+1)2)

B．O(n2)

C．O(n2-1)

D．(n2+1)

提问人：网友zhbeyond 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成…”相关的问题

第1题

某无向连通图具有n个顶点e条边，利用克鲁斯卡尔算法生成最小生成树的时间复杂度是________。

A.O(elogn)

B.O(eloge)

C.O(nloge)

D.O(ne)

点击查看答案

第2题

对于含有 n 个顶点 e 条边的连通图,利用 Prim 算法求最小生成树的时间复杂度为（）

点击查看答案

第3题

对于n个顶点，m条边的无向图G，说法正确的是______。

A.若m＞n，则G必连通

B.若m ＜n，则g必不连通＞

C.若m≥n，则G中必含回路

D.若m ＜n，则g中必不含回路＞

点击查看答案

第4题

一个有n个顶点的连通无向图至少有（)条边。A.n-1B.nC.n+1D.n+2

一个有n个顶点的连通无向图至少有()条边。

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第5题

一个具有n（n＞0)个顶点的连通无向图至少有______条边。A．n+1B．nC．n/2D．n-1

一个具有n(n＞0)个顶点的连通无向图至少有______条边。

A．n+1

B．n

C．n/2

D．n-1

点击查看答案

第6题

一个具有n个顶点的连通无向图的生成树中有_________条边。A．n-1B．nC．n／2D．n+1

一个具有n个顶点的连通无向图的生成树中有_________条边。

A．n-1

B．n

C．n／2

D．n+1

点击查看答案

第7题

一个具有n（n＞0)个顶点的连通无向图至少有（33)条边。A．n+1B．nC．n/2D．n-1

一个具有n(n＞0)个顶点的连通无向图至少有(33)条边。

A．n+1

B．n

C．n/2

D．n-1

点击查看答案

第8题

回答下列问题：（1）具有n个顶点的连通图至少有多少条边？（2）具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？（3）具有n个顶点的有向无环图最多有多少条边？

点击查看答案

第9题

下列无向图一定是树的有（多选）

A.有n个顶点，n-1条边的图。

B.无回路的连通图。

C.连通但删去任意一条边则不连通的图。

D.每对顶点间都连通的图。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信