个人简介
Alan Tucker美国著名数学家和数学教育家。曾任美国数学协会(MAA)第一副主席。纽约州立大学石溪分校应用数学系教授,曾任斯坦福大学客座教授。1969年获斯坦福大学数学博士学位,师从线性规划之父Danzig。他出身数学世家,父亲和祖父都曾担任美国数学协会的主席。父亲Albert Tucker也是著名数学家,提出了囚徒困境和Kuhn—Tucker条件,培养了纳什和明斯基等大家。
内容简介
本书讲解了离散数学问题求解中组合推理和组合建模的方法、思维和运用。主要涉及图论基本概念、覆盖和图着色、搜索算法和网络运算算法等图论知识和方法,以及基本的计数方法、生成函数计数模型、递推关系模型、容斥原理、Polya枚举公式等枚举方法及其应用。作者还介绍了如何用计算机科学地处理枚举,以及逐步受限游戏的理论及其在尼姆游戏中的应用,体现了组合数学的趣味性。
本书内容丰富,简明易懂,适合作为高等院校数学专业和计算机专业高年级本科生及研究生的教材,也可供对组合数学有兴趣的相关人员阅读。