思墨词语词典 - 汉语词典大全 作者
2026-07-10 15:29:37

拉姆齐数

基本属性

  • 拼音字母la mu qi shu
  • 拼音首字母lmqs
  • 注音符号ㄌㄚ ㄇㄨ ㄑㄧ ㄕㄨ

扩展释义

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

组词

相关推荐