平安财经网拉姆齐二染色定理（关于拉姆齐二染色定理的简介）
2022-08-27 02:46:58 编辑：东方宏绿 来源：
导读 大家好，拉姆齐二染色定理，关于拉姆齐二染色定理的简介很多人还不知道，现在让我们一起来看看吧！1、在组合数学上，拉姆齐（Ramsey）定理
大家好，拉姆齐二染色定理，关于拉姆齐二染色定理的简介很多人还不知道，现在让我们一起来看看吧！
1、在组合数学上，拉姆齐（Ramsey）定理是要解决以下的问题：要找这样一个最小的数n，使得n个人中必定有k个人相识或l个人互不相识。
2、这个定理以弗兰克·普伦普顿·拉姆齐命名，1930年他在论文On a Problem in Formal Logic（《形式逻辑上的一个问题》）证明了R(3,3)=6。
本文关于拉姆齐二染色定理的简介就讲解完毕，希望对大家有所帮助。