拉姆齐数
概述
拉姆齐数(Ramsey number)是图论的重要函数之一，它是一个以两个正整数作为变量的函数。拉姆齐数是拉姆齐定理的重要参数。在组合数学上， 拉姆齐（Ramsey）定理是要解决以下的问题：要找这样一个最小的数n ，使得n个人中必定有k个人相识或l个人互不相识。这个定理以弗兰克·普伦普顿·拉姆齐命名， 1930年他在论文On a Problem in Formal Logic （《形式逻辑上的一个问题》）证明了R(3,3)=6。
2 扩展释义
拉姆齐数(Ramsey number)是图论的重要函数之一，它是一个以两个正整数作为变量的函数。拉姆齐数是拉姆齐定理的重要参数。在组合数学上， 拉姆齐（Ramsey）定理是要解决以下的问题：要找这样一个最小的数n ，使得n个人中必定有k个人相识或l个人互不相识。这个定理以弗兰克·普伦普顿·拉姆齐命名， 1930年他在论文On a Problem in Formal Logic （《形式逻辑上的一个问题》）证明了R(3,3)=6。
9 词语组词
相关词条
本词条最后更新于 2026-07-12 16:54:46
友情链接
抓书网
短词网
书号查询
星云网
3画是什么意思？
百家号是什么意思？
张宝康 zhāng bǎo kāng 阅读是什么意思？
台安天气预报30天是什么意思？
驾考模拟老司机之路 赛车竞速 | 364.67M 查看是什么意思？
双光鱼科 shuāng guāng yú kē是什么意思？
西安天气预报30天是什么意思？
血型遗传规律表是什么意思？
庄河天气预报30天是什么意思？
百家号是什么意思？
端午节祝福是什么意思？
Photoshop快捷键大全 在线查询Photoshop快捷键是什么意思？
郑州天气预报30天是什么意思？
Native/Unicode编码转换是什么意思？
夂是什么意思？
专性寄生虫是什么意思？