你说的是拉姆齐(Ramsey)定理吧,又称拉姆齐二染色定理,是要解决以下的问题:要找这样一个最小的数R(k,l)=n,使得n个人中必定有k个人相识或l个人互不相识。
这个定理以弗兰克·普伦普顿·拉姆齐命名,1930年他在论文OnaProbleminFormalLogic(《形式逻辑上的一个问题》)证明了R(3,3)=6。
免责声明:本站内容仅用于学习参考,文字信息和图片素材来源于互联网,如内容侵权与违规,请联系我们进行删除,我们将在三个工作日内处理。联系邮箱:chuangshanghai#qq.com(把#换成@)