定理）"/>
拉姆齐Ramsey定理是一个稍微难于理解的定理，该定理又称拉姆齐二染色定理，是要解决这样的问题：
要找这样一个最小的数 R(k,l)=n，使得 n 个人中必定有 k 个人相识或 l 个人互不相识。
比如本题中的R(3,3) = 6，有3个人认识或者3个人互不认识，最小的数是6个人。
6个人中必有3个人相互认识或者相互不认识。
证明并不难，采用二染色方法比较直观的来看看吧。
对于一个有向图G，有6个节点，边只有蓝色或者红色。
假定G是一个完全图，我们选取一个节点1，它有5条边与其他节点相连。如下图：
根据我们之前学过的鸽巢原理，5条边中至少有3条是同一种颜色。
对于节点3、4
更多推荐
朋友圈（拉姆齐定理）
>www.elefans.com
编程频道|电子爱好者 - 技术资讯及电子产品介绍！
从源“http://localhost:5173”访问“...”处的 XMLHttpRequest 已被 CORS 策略阻止 
币安API错误代码1102，未发送强制参数“时间戳” 
如果我在bot telegram nodejs中使用editMessageMedia，我如何制作标题 
在 Node.js 中从网络流创建 blob 
使用 Node.js / ES6 如何设置 dotenv 文件的自定义路径？ 
使用 NODE.JS 和 html5 实现低延迟（50 毫秒）视频流 
如何从nodejs连接laravel>laravel 
使用nodejs观看目录 
如果文件包含特定字符串，如何跳过 GitHub 工作流程步骤？ 
FirebaseError：无法从.env加载环境变量
发布评论