应用组合数学美Roberts
- 选择标签:数理化
- 出版时间:2025-02-09
- ISBN:9787115195388
- 出版社:人民邮电出版社
- 作者:(美) 塔克 (Tucker,A.) , 著
本书讲解了离散数学问题求解中组合推理和组合建模的方法、思维和运用。主要涉及图论基本概念、覆盖和图着色、搜索算法和网络运算算法等图论知识和方法,以及基本的计数方法、生成函数计数模型、递推关系模型、容斥原理、Ploya枚举公式等枚举方法及其应用。作者还介绍了如何用计算机科学的方法处理枚举,以及逐步受限游戏的理论及其在尼姆游戏中的应用,体现了组合数学的趣味性。