组合数学第二节Ramsey问题与Ramsey数.doc

下载文档 降价啦

37
0
约4.9千字
约 10页
2020-07-16 发布于天津
举报
版权申诉
保障服务

组合数学第二节Ramsey问题与Ramsey数.doc

1、本文档共10页，其中可免费阅读4页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

第二节问题与数年月号美国数学月刊上登载着这样一个有趣的问题任何个人的聚会其中总会有个互相认识或人互相不认识这就是著名的问题以个顶点分别代表个人如果两人相识则在相应的两顶间连一红边否则在相应的两顶点间连一蓝边则上述的问题等价于下面的命题任意进行红蓝两边着色都存在一个红色三角形或一个蓝色三角形对个顶点的完全图命题所连的设与是条边着红色或蓝色由鸽巢的个顶点证明所示条边均为红色如图原理知其中至少有条边同色不妨设所连的与间均为蓝边即间有一条红边不妨设为若是一红色三角形否则则是一蓝色三角形类似于命题还有如下

第二节：Ramsey问题与Ramsey数 1958年6~7月号美国《数学月刊》上登载着这样一个有趣的问题：“任何6个人的聚会，其中总会有3个互相认识或3人互相不认识。”这就是著名的Ramsey问题。以6个顶点分别代表6个人，如果两人相识，则在相应的两顶间连一红边，否则在相应的两顶点间连一蓝边，则上述的Ramsey问题等价于下面的命题： K任意进行红、蓝两边着色，都存在一个红色三角形或一个蓝色三角形。对6个顶点的完全图 1.3.1 命题 6????????????,,K,,,,,,,所连的设与5是条边着红色或蓝色。由鸽巢的6个顶点，证明 61132643642555??????,,3

您可能关注的文档

文档评论（0）

jinchenl + 关注: 实名认证

内容提供者

该用户很懒，什么也没介绍

咨询Ta 进入空间

1亿VIP精品文档

更多 >

组合数学第二节Ramsey问题与Ramsey数.doc