组合数学（原书第5版） / 计算机科学丛书
￥69.00定价
作者： Richard A.Brualdi著
译者：冯速 译；
出版时间：2017年11月
出版社：机械工业出版社
- 机械工业出版社
- 9787111377870
- 1-9
- 176936
- 45188819-2
- 16开
- 2017年11月
- 500
- 理学
- 数学
- O157
- 计算机通信类
- 本科
内容简介
本书侧重于组合数学的概念和思想，包括鸽巢原理、计数技术、排列组合、Polya计数法、二项式系数、容斥原理、生成函数和递推关系以及组合结构（匹配、实验设计、图）等，深入浅出地表达了作者对该领域全面和深刻的理解。
目录
出版者的话译者序前言第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 格路径和schr?der数 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章 pólya计数 14.1 置换群与对称群 14.2 burnside定理 14.3 pólya计数公式 14.4 练习题练习题答案与提示参考文献索引
