当前位置 :
拉姆塞定理指的是什么数学定理
1人问答
问题描述:

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

白桦回答:
  所谓的拉姆赛数(RamseyNumber),用图论的语言有两种描述:   对于所有的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)是唯一确定的.
数学推荐
最新更新
热门数学
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞