|
第3版含有足够两个学期课程使用的材料。第一学期可侧重于计数法，第二学期则侧重图论。每章内容及各章之间的关系简述如下： 第1章是引论性的一章。第2章是鸽巢原理，该原理至少也要在简缩的形式下讨论。但是，这对于后面鸽巢原理的某些困难的应用以及Ramsey定理的理解却无济于事。第3章到第8章主要涉及计数结果序列的某些性质和计数技巧。第4章是关于排列和组合的生成方法，并且正如上面所述，它还包括对偏序和等价关系的介绍。然而，除第5章讨论偏序集的那一节外，第4章后面各章基本上都与第4章无关，因此第4章可以略去或者压缩。第5章讨论二项式系数的性质，第6章讲述容斥原理。第7章比较长，讨论递推关系的求解及计数中生成函数的使用第8章主要涉及Catalan数、第一类和第二类Stirling数以及分拆数。其后各章与第8章无关。第9章讨论二分图（偶图）的匹配问题。虽然本书是在图论之前介绍二分图的，但是后面图论各章基本上与这一章没什么关系。除去匹配理论对拉丁方的应用外，讨论组合设计的第10章独立于其余各章。不过，在10．4节末用到了第9章发展起来的匹配理论。第11章和第13章涉及到对图论的广泛讨论，其重点放在图论算法方面。第12章讲述有向图和网络。第14章处理在置换群作用下的计数问题，这里确实用到了先前许多的计数概念。除去最后一个例子外，本章独立于图论和组合设计各章。在第14章之后，给出了本书中近600多道练习题的部分解答和提示。 本书是一本具有活跃风格精确介绍组合学知识的一本书籍。全书以组合学中组合定理为基础,包括众所周知的鸽巢原理,展开讨论了排列组合、二项式系数、创建函数和组合性结构、图形图像处理技术等方面的知识。值得一提的是,本书提出了一个优秀的多项计算理论,该理论并不要求读者具有高深的组合学知识。由于本书内容生动易懂且略覆盖面广,特别适用于在校学生学习阅读。
|