内容介绍
《组合数学原书第5版》系统地阐述组合数学基础、理论和方法，侧重于组合数学的概念和思想，论述了鸽巢原理、排列与组合、二项式系数、容斥原理及应用、递推关系和生成函数、特殊计数序列、二分图中的匹配、组合设计、图论、有向图及网络、Polya计数法等。此外，各章均包含大量练习题，并在书末给出了参考答案与提示，能够适合作为高等院校相关专业组合数学课程的教材。
组合数学原书第5版章节目录
第1章 什么是组合数学1.1 例子：棋盘的完美覆盖1.2 例子：幻方1.3 例子：四色问题1.4 例子：36军官问题1.5 例子：最短路径问题1.6 例子：相互重叠的圆1.7 例子：Nim游戏1.8 练习题第2章 排列与组合2.1 四个基本的计数原理2.2 集合的排列2.3 集合的组合（子集）2.4 多重集合的排列2.5 多重集合的组合2.6 有限概率2.7 练习题第3章 鸽巢原理3.1 鸽巢原理：简单形式3.2 鸽巢原理：加强版3.3 Ramsey定理3.4 练习题第4章 生成排列和组合4.1 生成排列4.2 排列中的逆序4.3 生成组合4.4 生成r子集4.5 偏序和等价关系4.6 练习题第5章 二项式系数5.1 帕斯卡三角形5.2 二项式定理5.3 二项式系数的单峰性5.4 多项式定理5.5 牛顿二项式定理5.6 再论偏序集5.7 练习题第6章 容斥原理及应用6.1 容斥原理6.2 带重复的组合6.3 错位排列6.4 带有禁止位置的排列6.5 另一个禁止位置问题6.6 莫比乌斯反演6.7 练习题第7章 递推关系和生成函数7.1 若干数列7.2 生成函数7.3 指数生成函数7.4 求解线性齐次递推关系7.5 非齐次递推关系7.6 一个几何例子7.7 练习题第8章 特殊计数序列8.1 Catalan数8.2 差分序列和Stirling数8.3 分拆数8.4 一个几何问题8.5 格路径和Schroder数8.6 练习题第9章 相异代表系9.1 问题表述9.2 SDR的存在性9.3 稳定婚姻9.4 练习题第10章 组合设计10.1 模运算10.2 区组设计10.3 Steiner三元系10.4 拉丁方10.5 练习题第11章 图论导引11.1 基本性质11.2 欧拉迹11.3 哈密顿路径和哈密顿圈11.4 二分多重图11.5 树11.6 Shannon开关游戏11.7 再论树11.8 练习题第12章 再论图论12.1 色数12.2 平面和平面图12.3 五色定理12.4 独立数和团数12.5 匹配数12.6 连通性12.7 练习题第13章 有向图和网络13.1 有向图13.2 网络13.3 回顾二分图匹配13.4 练习题第14章 Polya计数14.1 置换群与对称群14.2 Burnside定理14.3 Polya计数公式14.4 练习题练习题答案与提示参考文献索引
使用说明
1、下载并解压，得出pdf文件2、如果打不开本文件，请务必下载pdf阅读器
3、安装后，在打开解压得出的pdf文件
4、双击进行阅读>
下载仅供下载体验和测试学习，不得商用和正当使用。
下载体验