网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇:

 

词汇 Ramsey Number
分类 英语词汇 英语翻译词典
释义

Ramsey Number

中文百科

拉姆齐定理 Ramsey's theorem

(重定向自Ramsey Number)
The only two 3-colourings of K16 with no monochromatic K3. The untwisted colouring (top) and the twisted colouring (bottom).

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

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

英语百科

Ramsey's theorem 拉姆齐定理

(重定向自Ramsey Number)
The only two 3-colourings of K16 with no monochromatic **. The untwisted colouring (top) and the twisted colouring (bottom).
Clebsch graph

In combinatorics, Ramsey's theorem states that one will find monochromatic cliques in any edge labelling (with colours) of a sufficiently large complete graph. To demonstrate the theorem for two colours (say, blue and red), let r and s be any two positive integers. Ramsey's theorem states that there exists a least positive integer R(r, s) for which every blue-red edge colouring of the complete graph on R(r, s) vertices contains a blue clique on r vertices or a red clique on s vertices. (Here R(r, s) signifies an integer that depends on both r and s.)

随便看

 

依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。

 

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/6 19:03:47