当前位置 :
拉姆齐(Ramsly)二染色定理是什么?
更新时间: 2025-08-26 21:36:04
1人问答
问题描述:

拉姆齐(Ramsly)二染色定理是什么?

贾彦民回答:
  Ramsey定理:   Ramsey(1903~1930)是英国数理逻辑学家,他把抽屉原理加以推广,得出广义抽屉原理,也称为Ramsey定理.Ramsey定理(狭义)的内容:任意六个人中要么至少三个人认识,要么至少三个不认识证明如下:首先,把这6个人设为A、B、C、D、E、F六个点.由A点可以引出AB、AC、AD、AE、AF五条线段.设:如果两个人识,则设这两个人组成的线段为红色;如果两个人不认识,则设这两个人组成的线段为蓝色.由抽屉原则可知:这五条线段中至少有三条是同色的.不妨设AB、AC、AD为红色.若BC或CD为红色,则结论显然成立.若BC和CD均为蓝色,则若BD为红色,则一定有三个人相互认识;若BD为蓝色,则一定有三个人互相不认识.   谢谢o(∩_∩)o
最新更新
优秀数学推荐
保卡通(baokatong.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
Copyright©2009-2021 保卡通 baokatong.com 版权所有