组合数学

定　　价：42 元

• 作者：纪建，魏静萱编著
• 出版时间：2024/6/1
• ISBN：9787560672915
• 出 版 社：西安电子科技大学出版社

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

内容简介

本书在全面介绍组合数学基础、母函数、递推关系、容斥原理、抽屉原理、基于群论的图染色问题的基础上，还介绍了组合优化、组合算法、编码理论等。全书共分为10章：第1-2章介绍组合数学的基础；第3章着重讨论了两种不同类型的母函数及其应用；第4章介绍了递推关系及两种典型数列在组合计数中的应用；第5章着重讨论了容斥原理在集合计数中的应用；第6章介绍了基于抽屉原理的解的存在性证明；第7章介绍了群论在组合数学中的应用，着重介绍了Polya定理在图染色问题上的应用；第8章介绍了先进智能算法在几种组合优化问题上的应用。第9章介绍了组合算法，着重介绍了组合数学在计算机算法的几种典型应用，并对它的复杂性进行分析。第10章介绍了编码理论。