组合数学

图书标准信息

• 作者 Richard A.Brualdi；罗平
• 出版社 机械工业出版社
• 出版时间 2002-01
• ISBN 9787111075691
• 定价 38.00元
• 装帧 平装
• 开本 其他
• 纸张 其他

【内容简介】

第3版含有足够两个学期课程使用的材料。第一学期可侧重于计数法，第二学期则侧重图论。每章内容及各章之间的关系简述如下： 第1章是引论性的一章。第2章是鸽巢原理，该原理至少也要在简缩的形式下讨论。但是，这对于后面鸽巢原理的某些困难的应用以及Ramsey定理的理解却无济于事。第3章到第8章主要涉及计数结果序列的某些性质和计数技巧。第4章是关于排列和组合的生成方法，并且正如上面所述，它还包括对偏序和等价关系的介绍。然而，除第5章讨论偏序集的那一节外，第4章后面各章基本上都与第4章无关，因此第4章可以略去或者压缩。

【目录】

出版者的话
专家指导委员会
译者序
前言
第1章 什么是组合数学
第2章 鸽巢原理
第3章 排列与组合
第4章 生成排列和组合
第5章 二项式系数
第6章 容斥原理及应用
第7章 递推关系和生成函数
第8章 特殊计数序列
第9章 二分图中的匹配
第10章 组合设计
第11章 图论导引
第12章 有向图及网络
第13章 再论图
第14章 Polya计数法
练习题的答案与提示
参考文献
索引