组合数学及其应用

定　　价：96 元

• 作者：卢光辉主编
• 出版时间：2025/12/1
• ISBN：9787577019215
• 出 版 社：电子科技大学出版社

• 中图法分类：O157 
• 页码：265页
• 版次：1
• 开本：26cm

内容简介

本书主要内容分为六部分。第一部分为组合数学的计数理论，包括第一至四章，介绍了组合数学中最基本的知识，包括容斥原理、母函数、递归关系等必须掌握的基本内容，以及基本的排列组合计数算法。第二部分为存在性理论，即第五章，主要介绍鸽笼原理和Ramsey定理。第三部分为构造性问题，即第六章，主要介绍简单排列和组合的构造方法。第四部分为组合设计，即第七章，初步阐述了有关区组设计的基本知识。第五部分为组合优化，包括第八、第九章，着重介绍线性规划的基本原理和方法，图着色和最大团原理和方法。第六部分为组合数学的应用，即第十章，主要介绍组合数学的基本理论和方法在计算机等相关领域和学科中的应用。