汉语词典

输入要查询的词语或拼音。

西塔潘猜想

词语解释

西塔潘猜想又称“拉姆齐二染色定理”，是由英国数理逻辑学家西塔潘于20世纪90年代提出的一个猜想。在组合数学上，拉姆齐（Ramsey）定理是要解决以下的问题：要找这样一个最小的数n，使得n个人中必定有k个人相识或l个人互不相识。这个定理以弗兰克·普伦普顿·拉姆齐命名，1930年他在论文OnaProbleminFormalLogic（《形式逻辑上的一个问题》）证明了R(3,3)=6。拉姆齐数的定义拉姆齐数，用图论的语言有两种描述：对于所有的N顶图，包含k个顶的团或l个顶的独立集。具有这样性质的最小自然数N就称为一个拉姆齐数，记作R(k,l)；在着色理论中是这样描述的：对于完全图Kn的任意一个2边着色(e1,e2)，使得Kn[e1]中含有一个k阶子完全图，Kn[e2]含有一个l阶子完全图，则称满足这个条件的最小的n为一个拉姆齐数。（注意：Ki按照图论的记法表示i阶完全图）拉姆齐证明，对与给定的正整数数k及l，R(k,l)的答案是唯一和有限的。拉姆齐数亦可推广到多于两个数：对于完全图Kn的每条边都任意涂上r种颜色之一，分别记为e1,e2,e3,...,er，在Kn中，必定有个颜色为e1的l1阶子完全图，或有个颜色为e2的l2阶子完全图……或有个颜色为er的lr阶子完全图。符合条件又最少的数n则记为R(l1,l2,l3,...,lr;r)。拉姆齐数的数值或上下界已知的拉姆齐数非常少，保罗·艾狄胥曾以一个故事来描述寻找拉姆齐数的难度：“想像有队外星人军队在地球降落，要求取得R(5,5)的值，否则便会毁灭地球。在这个情况，我们应该集中所有电脑和数学家尝试去找这个数值。若它们要求的是R(6,6)的值，我们要尝试毁灭这班外星人了。”显然易见的公式：R(1,s)=1，R(2,s)=s，R(l1,l2,l3,...,lr;r)=R(l2,l1,l3,...,lr;r)=R(l3,l1,l2,...,lr;r)（将li的顺序改变并不改变拉姆齐的数值）。 r,s345678910369141823283640–4349182535–4149–6156–8473–11592–1495142543&ndas

词语分字解释

西（xī）西 xī（ㄒ一）
（一）、方向，太阳落下的一边，与“东”相对：西面。西晒。西域。西方。西席（旧时对幕友或家塾教师的敬称。古代主位在东，宾位在西。亦称“西宾”）。西宫（借指妃嫔）。
（二）、事物的样式或方法属于西方的（多指欧美各国）：西学。西画。西餐。西医。
（三）、姓。
塔（tǎ）塔 tǎ（ㄊㄚˇ）
（一）、佛教特有的高耸的建筑物，尖顶，多层，常有七级、九级、十三级等，形状有圆形的、多角形的，一般用以藏舍利、经卷等：宝塔。佛塔。
（二）、像塔形的建筑物或器物：水塔。灯塔。纪念塔。金字塔。塔楼。
（三）、姓。
潘（pān）潘 pān（ㄆㄢ）
（一）、淘米汁。
（二）、姓。
猜（cāi）猜 cāi（ㄘㄞ）
（一）、推测，推想：猜测。猜断。猜透。猜中（ zhòng ）。猜想。猜度（ duó ）。
（二）、疑心，嫌疑：猜疑。猜忌。猜嫌。猜拳（饮酒时助兴的游戏。亦称“划拳”）。
想（xiǎng）想 xiǎng（ㄒ一ㄤˇ）
（一）、动脑筋，思索：感想。思想。想法。想象（配置组合而创造出新形象的心理过程）。想入非非。异想天开。幻想。
（二）、推测，认为：想必。想见（由推想而知道）。想来（表示只是根据推测，不敢完全肯定）。想当然（凭主观推测，认为事情应该是这样）。不堪设想。
（三）、希望，打算：休想。理想。想望。妄想。
（四）、怀念，惦记：想念。朝思暮想。
（五）、像：云想衣裳花想容。