拉姆齐理论(关于拉姆齐理论的简介)
2022-07-26 06:22:55 编辑:龚澜轮 来源:
导读 大家好,拉姆齐理论,关于拉姆齐理论的简介很多人还不知道,现在让我们一起来看看吧!1、在组合数学上,拉姆齐(Ramsey)定理是要解决以下
大家好,拉姆齐理论,关于拉姆齐理论的简介很多人还不知道,现在让我们一起来看看吧!
1、在组合数学上,拉姆齐(Ramsey)定理是要解决以下的问题:要找这样一个最小的数n,使得n个人中必定有k个人相识或l个人互不相识。
2、这个定理以弗兰克·普伦普顿·拉姆齐命名,1930年他在论文On a Problem in Formal Logic(《形式逻辑上的一个问题》)证明了R(3,3)=6。
本文关于拉姆齐理论的简介就讲解完毕,希望对大家有所帮助。