组合数学

书籍简介:

全书分为十章，内容包括组合计数、存在性结果、图论基础、集合相交理论、组合设计、组合的代数和概率方法等。第一章给出了本书用到的一些基本概念以及初等计数方法；第二章至第五章给出几种组合计数的方法，如递推关系、生成函数、容斥原理、Polya计数定理等以及几个重要的组合数，如Catalan数、Stirling数、分拆数等；第六章给出鸽笼原理以及它的推广-Ramsey理论和相异代表系等存在性结果；第7章介绍了图论的基础知识；第八章介绍了初步的集合相交理论，第九章则较详细地介绍了组合设计理论，这两章在很多地方都用到了代数方法；第十章简要介绍了组合数学的概率方法。

书籍规格:

书籍信息归属:

组合数学是北京大学出版社于2015.8出版的中图分类号为 O157 的主题关于 组合数学－高等学校－教材 的书籍。