重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 其他> 其他
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

A.O(n)

B.O(n²)

C.O(e)

D.O(eloge)

F.O(e²)

答案
查看答案
更多“对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。”相关的问题

第1题

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

A.正确

B.错误

点击查看答案

第2题

在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为_______。A.eB.2eC.n2-eD.n2-2eA.B.C.D.

在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为_______ 。

A.e

B.2e

C.n2-e

D.n2-2e

点击查看答案

第3题

在含n个顶点和e条边的无向图的邻接矩阵中,非零元素的个数为()。

A.e

B.2e

C.n的平方减e

D.n的平方2减2e

点击查看答案

第4题

n个顶点的连通无向图,其边的条数至少为__________。【哈尔滨工业大学2000二、2(1分)】

n个顶点的连通无向图,其边的条数至少为__________。【哈尔滨工业大学2000二、2(1分)】

点击查看答案

第5题

设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。A.nB.eC.2nD.2e

设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。

A.n

B.e

C.2n

D.2e

点击查看答案

第6题

具有6个顶点的无向图,当有()条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】A.8B.9C

具有6个顶点的无向图,当有()条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】

A.8

B.9

C.10

D.11

点击查看答案

第7题

n个顶点的连通图至少有__________条边。【中南大学2005二、4(2分)】

n个顶点的连通图至少有__________条边。【中南大学2005二、4(2分)】

点击查看答案

第8题

一个有n个顶点的无向图最多有()条边。

A.n(n-1)/2

B.n(n-1)

C.n

D.2n

点击查看答案

第9题

设某强连通图中有n个顶点,则该强连通图中至少有()条边。

A.n+1

B.n(n-1)

C.n(n+1)

D.n

点击查看答案

第10题

设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。

A.n-1

B.n

C.2n-1

D.2n

点击查看答案

第11题

一个具有n个顶点的无向图最多有()条边。

A.n×(n-1)/2

B.n×(n-1)

C.n×(n+1)/2

D.n2

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝