拉姆齐(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