【内容简介】

本书是系统阐述组合数学基础、理论、方法和实例的优秀教材，出版近30年来多次改版，被MIT、哥伦比亚大学、UIUC、威斯康星大学等众多国外高校采用，对国内外组合数学教学产生了较大影响，也是相关学科的主要参考文献之一。
本书侧重于组合数学的概念和思想，包括鸽巢原理、计数技术、排列组合、Polya计数法、二项式系数、容斥原理、生成函数和递推关系以及组合结构(匹配、实验设计、图)等，深入浅出地表达了作者对该领域全面和深刻的理解，介绍了历史上源于数学游戏和娱乐的大量实例，其中对Polya计数、Burnside定理等的完美处理使得不熟悉群论的学生也能够读懂。除包含第3版中的内容外，本版又进行了更新，增加了莫比乌斯反演(作为容斥原理的推广)、格路径、Schroder数等内容。此外，各章均包含大量练习题，并在书末给出了参考答案与提示。

【作译者介绍】

【目录信息】

前言
Chapter 1. What Is Combinatorics?
1.1 Example. Perfect covers of chessboards
1.2 Example. Cutting a cube
1.3 Example. Magic squares
1.4 Example. The 4-color problem
1.5 Example. The problem of the 36 officers
1.6 Example. Shortest-route problem
1.7 Example. The game of Nim
1.8 Exercises
Chapter 2. The Pigeonhole Principle
2.1 Pigeonhole principle: Simple form
2.2 Pigeonhole principle: Strong form
2.3 A theorem of Ramsey
2.4 Exercises
Chapter 3. Permutations and Combinations
3.1 Four basic counting principles
3.2 Permutations of sets
<< 查看详细目录

【前言】

在第3版的前言中曾经提到如何重写某些章节以及如何添加某些新的材料和练习。从第2版到第3版一些主要的变化如下：
第4章添加了偏序和等价关系的介绍。
第5章增加了再论偏序集一节，其中证明了Dilworth定理及其对偶。
第8章加写了正整数分拆的新内容。
第11章是本书讨论图论的第一章，其中，树被定义为移去任意一边后都不再连通的连通图，并删掉了介绍有向图的一节。
第12章是新的一章，讨论有向图和网络。这一章包括Ford和Fulkerson的最大流最小割定理的证明，由此，第9章的Menger定理和Konig定理作为推论而导出。
第2版第12章讨论的图论.. << 查看前言

【相关资源】

组合数学（英文版·第4版） -所有相关信息