拉姆齐数
更新时间：2024-10-06 07:46:01
拉姆齐数的词语属性
拼音lā mǔ qí shù
拼音字母la mu qi shu
拼音首字母lmqs
拉姆齐数的百科含义
拉姆齐数(Ramsey number)是图论的重要函数之一，它是一个以两个正整数作为变量的函数。拉姆齐数是拉姆齐定理的重要参数。在组合数学上， 拉姆齐（Ramsey）定理是要解决以下的问题：要找这样一个最小的数n ，使得n个人中必定有k个人相识或l个人互不相识。这个定理以弗兰克·普伦普顿·拉姆齐命名， 1930年他在论文On a Problem in Formal Logic （《形式逻辑上的一个问题》）证明了R(3,3)=6。