第3版含有足夠兩個學期課程使用的材料。第一學期可側重于計數(shù)法，第二學期則側重圖論。每章內容及各章之間的關系簡述如下： 第1章是引論性的一章。第2章是鴿巢原理，該原理至少也要在簡縮的形式下討論。但是，這對于后面鴿巢原理的某些困難的應用以及Ramsey定理的理解卻無濟于事。第3章到第8章主要涉及計數(shù)結果序列的某些性質和計數(shù)技巧。第4章是關于排列和組合的生成方法，并且正如上面所述，它還包括對偏序和等價關系的介紹。然而，除第5章討論偏序集的那一節(jié)外，第4章后面各章基本上都與第4章無關，因此第4章可以略去或者壓縮。第5章討論二項式系數(shù)的性質，第6章講述容斥原理。第7章比較長，討論遞推關系的求解及計數(shù)中生成函數(shù)的使用第8章主要涉及Catalan數(shù)、第一類和第二類Stirling數(shù)以及分拆數(shù)。其后各章與第8章無關。第9章討論二分圖（偶圖）的匹配問題。雖然本書是在圖論之前介紹二分圖的，但是后面圖論各章基本上與這一章沒什么關系。除去匹配理論對拉丁方的應用外，討論組合設計的第10章獨立于其余各章。不過，在10．4節(jié)末用到了第9章發(fā)展起來的匹配理論。第11章和第13章涉及到對圖論的廣泛討論，其重點放在圖論算法方面。第12章講述有向圖和網絡。第14章處理在置換群作用下的計數(shù)問題，這里確實用到了先前許多的計數(shù)概念。除去最后一個例子外，本章獨立于圖論和組合設計各章。在第14章之后，給出了本書中近600多道練習題的部分解答和提示?！”緯且槐揪哂谢钴S風格精確介紹組合學知識的一本書籍。全書以組合學中組合定理為基礎，包括眾所周知的鴿巢原理，展開討論了排列組合、二項式系數(shù)、創(chuàng)建函數(shù)和組合性結構、圖形圖像處理技術等方面的知識。值得一提的是，本書提出了一個優(yōu)秀的多項計算理論，該理論并不要求讀者具有高深的組合學知識。由于本書內容生動易懂且略覆蓋面廣，特別適用于在校學生學習閱讀。
鄂公網安備 42010302001612號 