您好、欢迎来到现金彩票网!
当前位置:2019欢乐棋牌 > 子图 >

证明:每个无环边图G都有一个二部子图的边数至少是原图边数一半

发布时间:2019-06-24 20:42 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  谢谢同学^-^。VX号发不出来 我就是想问一个连通图一定能用所有的点构造出一个二部子图吗?还有你那个易知,可以跟我解释一下吗

  就选一条连通路,最简单的1-2-3-4-5-6,奇数放一边,偶数放一边,中间的线留着就可以了,至于那个易知,我不知道要不要写详细证明,我就大概算了一下就写上去了,如果要证明估计还要再想一想

  这题我倒是做出来了,很简单,你试一下假设不存在,可以推出矛盾的。还有楼上的答案看得我一脸尴尬。可否说的再仔细一点呢。我按照你的说法假设所有二部子图的边都小于原边的一半,但是后面还是没有证出来。(ㄒoㄒ)~~还有想问你一下53题写了吗.假设具有最多边的二部子图不满足条件,那么至少有一个X中的点,他在二部子图中的边少于它在G中的边的一半,那么这时候应该把它放到Y中,这时二部子图边数增加,与假设矛盾。你看看能懂不?能看懂我就再给你写53题,看不懂就算了,浪费时间。

http://gardenerus.com/zitu/48.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有