【拉姆塞定律】拉姆塞定理指的是什么数学定理
答案:2 悬赏:50 手机版
解决时间 2021-01-26 11:09
- 提问者网友:临风不自傲
- 2021-01-25 16:04
【拉姆塞定律】拉姆塞定理指的是什么数学定理
最佳答案
- 五星知识达人网友:玩世
- 2021-01-25 17:44
【答案】 所谓的拉姆赛数(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)是唯一确定的.
对于所有的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)是唯一确定的.
全部回答
- 1楼网友:毛毛
- 2021-01-25 18:21
收益了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯