《第六章鸽笼原理和Ramsey定理ppt课件.ppt》由会员分享，可在线阅读，更多相关《第六章鸽笼原理和Ramsey定理ppt课件.ppt（22页珍藏版）》请在三一办公上搜索。
第六章 鸽笼原理和Ramsey定理,1 鸽笼定理Pigeonhole principle,鸽笼原理的简单形式,例 某棋手参加一次为期11周共77天的集训，已知他每天至少下一盘棋，而每周至多下12盘，证明在集训期间必有连续的若干天，在这几天里该棋手共下21盘棋。,鸽笼原理的一般形式,鸽笼原理的加强形式,2 Ramsey定理,完全图的边着色,Ramsey定理,部分Ramsey数,作业,1，2，5，9，14，18,
