组合数学
作者: 冯荣权,宋春伟 编著
出版社:北京大学出版社 2015年8月
简介: 本书是基于作者多年来在北京大学讲授"组合数学" 课程的讲义补充、修改而成的, 内容包括组合计数、存在性结果、图论基础、集合相交理论、组合设计、组合的代数和概率方法等. 本书注重对基本概念、基本理论和基本方法的理解和掌握, 强调组合思想及组合数学在各个领域的应用. 全书分为十章, **章给出了本书用到的一些基本概念以及初等计数方法; 第二章至第五章给出几种组合计数的方法, 如递推关系、生成函数、容斥原理、Polya 计数定理等, 以及几个重要的组合数, 如Catalan 数、Stirling 数、分拆数等; 第六章给出鸽笼原理以及它的推广—— Ramsey 理论和相异代表系等存在性结果; 第七章介绍了图论的基础知识; 第八章介绍了初步的集合相交理论; 第九章详细介绍了组合设计理论; 第十章简要介绍了组合数学的概率方法. 书中每章之后都配有丰富的习题, 书末给出了习题的解答或提示, 便于教师教学与学生自学时选用和参考. 本书可以作为高等院校数学及相关学科的本科生和研究生"组合数学" 课程的教材或教学参考书, 也可供数学、计算机、生物、信息通信、经济等学科的科技工作者参考.