拉姆塞定理题目（拉姆塞定理）

大家好，我是小新，我来为大家解答以上问题。拉姆塞定理题目，拉姆塞定理很多人还不知道，现在让我们一起来看看吧！

1、所谓的拉姆赛数(Ramsey Number)，用图论的语言有两种描述：

2、对于所有的N顶图，包含k个顶的团或l个顶的独立集。具有这样性质的最小自然数N就称为一个拉姆赛数，记作r(k,l)；

3、在着色理论中是这样描述的：对于<math>K_n</math>的任意一个2边着色<math>(e_1,e_2)</math>，使得<math>K_n[e_1]</math>中含有子图<math>K_k</math>，<math>K_n[e_1]</math>含有子图<math>K_l</math>，则称满足这个条件的最小的n为一个拉姆赛数。（注意：<math>K_i</math>按照图论的记法表示i阶完全图）

4、而按照通俗的话说就是要找这样一个最小的数N，使得N个人中有k个人相识或l个人不相识。

5、Ramsey已经证明，对与给定的自然数k及l，r(k,l)是唯一确定的。

本文到此讲解完毕了，希望对大家有帮助。