2027考研
当前位置:首页 > 考研报考 > 答疑

53.为什么没有n-1条边的限制,最小生成树的概念不就是n个节点和n-1条边吗

问题详情

53.为什么没有n-1条边的限制,最小生成树的概念不就是n个节点和n-1条边吗


老师回复问题

因为题中说是连通子图,最小生成树对边和结点的限制归根结底就是在限制它连通,现在直接把连通这个条件给出来,自然就不用写边了。

查看全文

【27考研辅导课程推荐】:27考研集训课程,VIP领学计划,27考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。

上一篇:老师,像这种不滑移的公式要怎么判断用哪个啊,感觉有好多个不滑移公式,都给搞蒙了 下一篇:右图不矛盾嘛, 图中左侧是他的孩子,右侧也是孩子啊

免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。

精选课程

考研资讯

查看更多

                                         

考研备考

查看更多

考研指导

搜课程

热门搜索

搜索历史  

首页

课程

成长计划

研招

我的

每日10 份   抢先预约