永发信息网

【拉姆塞定律】拉姆塞定理指的是什么数学定理

答案:2  悬赏:50  手机版
解决时间 2021-01-26 11:09
【拉姆塞定律】拉姆塞定理指的是什么数学定理
最佳答案
【答案】 所谓的拉姆赛数(Ramsey Number),用图论的语言有两种描述:
  对于所有的N顶图,包含k个顶的团或l个顶的独立集.具有这样性质的最小自然数N就称为一个拉姆赛数,记作r(k,l);
  在着色理论中是这样描述的:对于K_n的任意一个2边着色(e_1,e_2),使得K_n[e_1]中含有子图K_k,K_n[e_1]含有子图K_l,则称满足这个条件的最小的n为一个拉姆赛数.(注意:K_i按照图论的记法表示i阶完全图)
  而按照通俗的话说就是要找这样一个最小的数N,使得N个人中有k个人相识或l个人不相识.
  Ramsey已经证明,对与给定的自然数k及l,r(k,l)是唯一确定的.
全部回答
收益了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
罗田金凤凰山庄地址有知道的么?有点事想过去
成语魂不守舍的意思是什么啊?有知道释义的请
罗田天河大酒店地址在哪,我要去那里办事
马眼地址在什么地方,想过去办事
用英文单词把有关于衣服的词造句
-5的相反数是A. 5B. -5C. D.
弋字下边加一个繁体的贝字读什么音,什么意思
薄刀峰凌云山庄地址在什么地方,想过去办事
成语河汉江淮的意思是什么啊?有知道释义的请
oppo手机r830怎么取消音乐的随机播放
我把acrobat卸载后,为什么所有的PDF文件都还
罗田一品香农家乐地址在什么地方,想过去办事
下列各种行为中,对保持生态平衡有益的是DA.
“意在笔先”创作观点在书法史上第一次提出是
家庭用车十万左右的车买什么车好
推荐资讯
奶奶七十大寿,送什么礼物好?
角膜用英语怎么说
新世代天籁底盘装甲有必要吗
成语寂然无声的意思是什么啊?有知道释义的请
在国美买万和电热水器安装还要另外收钱的吗?
下列投资方案经济评论指标中,属于偿债能力指
鸟鲁木齐到连云港机票多少钱
成语开门揖盗的意思是什么啊?有知道释义的请
舅舅与岳父谁亲?
下列说法错误的是DA. 人类通过各种反射,不断
成语脸红筋涨的意思是什么啊?有知道释义的请
买了一个名创优品的杯子,想知道能不能装开水
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?