拉姆齐数
lā mǔ qí shù ㄌㄚ ㄇㄨˇ ㄑㄧˊ ㄕㄨˋ

词语解释

拼音
lā mǔ qí shù
拼音字母
la mu qi shu
拼音首字母
lmqs
注音
ㄌㄚ ㄇㄨˇ ㄑㄧˊ ㄕㄨˋ
注音符号
ㄌㄚ ㄇㄨ ㄑㄧ ㄕㄨ
更新时间
2026-07-15 20:41:48

百科释义

  1. 拉姆齐数(Ramsey number)是图论的重要函数之一,它是一个以两个正整数作为变量的函数。拉姆齐数是拉姆齐定理的重要参数。在组合数学上, 拉姆齐(Ramsey)定理是要解决以下的问题:要找这样一个最小的数n ,使得n个人中必定有k个人相识或l个人互不相识。这个定理以弗兰克·普伦普顿·拉姆齐命名, 1930年他在论文On a Problem in Formal Logic (《形式逻辑上的一个问题》)证明了R(3,3)=6。

组词