房天下问答 >业主生活>其他> 问题详情

组合--图论

在某会议上共有2n个人参加,对其中任意2n-3个人来说,都一定有n-1个人两两认识。求证:2n个人中有n个人两两认识
伽玛贝|2008-07-27 09:09

其他答案

乐乐瞳瞳

既然2n-3全人中,有n-1个人两两认识,即:2n-3=2(n-1)-1故:2n个人中有n2个人两两认识.因为:n-1对于n来说,也是一个假定的数.假定n-1=n时,本式成立.
2008-07-27 09:24
来自北京市

小乱姐姐

一个思路,未能给楼主画出图,转化为原汁原味的图论问题,实在惭愧!!附件!!附件:刀歌0.57721-图论说明.doc
2008-07-27 09:19
来自北京市

免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。

关于我们网站合作联系我们招聘信息房天下家族网站地图意见反馈手机房天下开放平台服务声明加盟房天下
Copyright © 北京搜房科技发展有限公司
Beijing SouFun Science&Technology Development Co.,Ltd 版权所有
违法信息举报邮箱:jubao@fang.com
返回顶部
意见反馈