第六章鸽笼原理和Ramsey定理ppt课件.ppt
-
资源ID：1360734
资源大小：112KB
全文页数：22页
- 资源格式： PPT
下载积分：16金币
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
第六章鸽笼原理和Ramsey定理ppt课件.ppt
第六章 鸽笼原理和Ramsey定理,1 鸽笼定理Pigeonhole principle,鸽笼原理的简单形式,例 某棋手参加一次为期11周共77天的集训，已知他每天至少下一盘棋，而每周至多下12盘，证明在集训期间必有连续的若干天，在这几天里该棋手共下21盘棋。,鸽笼原理的一般形式,鸽笼原理的加强形式,2 Ramsey定理,完全图的边着色,Ramsey定理,部分Ramsey数,作业,1，2，5，9，14，18,
