• 微信

拉姆齐理论 在组合数学上

时间:08:02:43作者:admin分类:事物浏览:1评论:0

  1、在组合数学上,拉姆齐(Ramsey)定理是要解决以下的问题:要找这样一个最小的数n,使得n个人中必定有k个人相识或l个人互不相识。

  2、这个定理以弗兰克·普伦普顿·拉姆齐命名,1930年他在论文On a Problem in Formal Logic(《形式逻辑上的一个问题》)证明了R(3,3)=6。

  本文关于拉姆齐理论的相关介绍到此结束,希望对网友们有些帮助!

猜你喜欢