关于拉姆塞问题

来源：百度知道编辑：UC知道时间：2024/06/30 16:05:52

若一个晚会上有6个人，那么必有3个人以前相互认识或必有3个人以前相互不认识。相信大家一定知道这是的一个特列
我想问拉姆塞问题的这个特列在实际生活中是正确的吗？

肯定正确，这是最简单的拉姆塞定理的例题，晚会改成世界也不会错，你去6个人A,B,C,D,E,F然后对其中的四个人分析就行了，或者用连线的方法，不过需要技巧，IMO也出过类似的题目

是正确的。

不正确