Ramsey定理 北京大学计算机系离散数学讲义(ppt版).ppt

Ramsey定理 Ramsey定理的简单形式 两个简单命题 Ramsey定理 小Ramsey数的有关结果 Ramsey数的性质 Ramsey定理的推广 Ramsey定理的一般形式 Ramsey定理 关于一般Ramsey数的结果 Ramsey定理的应用 Ramsey定理的简单形式 命题2的证明 Ramsey定理 小Ramsey数的值（from Mathworld） Ramsey数的性质 简单Ramsey定理的推广 Ramsy定理的一般情况 R(p,q,r)的存在性证明 关于一般性Ramsey数的说明 一般性Ramsey数的上下界 Ramsey定理的应用 引理1的证明 引理2的证明 命题证明 用组合存在性定理解决实际问题 例11的解决方案 方案的最优性 用组合存在性定理解决实际问题（续） 作业 复习要点 Ramsey定理的内容 阅读理解有关Ramsey定理的证明 书面作业 习题20.12, 20.13, 20.15 * *