浅谈组合数学宣讲培训.ppt

浅谈组合数学;组合数学概述;组合数学概述;组合数学的历史;幻方问题;阿基米德手稿;阿基米德手稿;;七桥问题;Euler 定理; 36 军官问题 (欧拉 1779) The Great Frederic的阅兵难题-------欧拉的困惑  拉丁方阵:;Euler 猜想;组合数学的应用;组合数学的应用;组合数学的应用;四色问题;四色问题;中国邮递员问题;中国邮递员问题;货郎担问题;货郎担问题;相识问题 ;相识问题;Ramsey数;Erd?s -Szekeres 定理 ;Happy End 问题 ;机器证明——吴消元法;机器证明——吴消元法;网络流问题;网络流问题;稳定的婚姻问题;稳定的婚姻问题;稳定的婚姻问题;栈排序问题(Knuth, 1960’s);栈排序问题(Knuth, 1960’s);栈排序问题(Knuth, 1960’s);全一问题;全一问题;最小全一问题;网络可靠性问题;最短网络问题;最短网络问题;Pollak－Gilbert猜想;Pollak－Gilbert猜想;Pollak－Gilbert猜想;Pollak－Gilbert猜想;Pollak－Gilbert猜想;无尺度网络;重要结论;无尺度网络的一个例子;Szemerédi 定理;Szemerédi 定理;生物数学;生物数学;生物信息学; 　谢 谢 !