組合數(shù)學（原書第3版）

 第1章　什么是組合數(shù)學                  
   1. 1　例：棋盤的完美覆蓋                  
   1. 2　例：切割立方體                  
   1. 3　例：幻方                  
   1. 4　例：四包問題                  
   1. 5　例：36軍官問題                  
   1. 6　例：最短路徑問題                  
   1. 7　例：Nim取子游戲                  
   1. 8　練習題                  
 第2章　鴿巢原理                  
   2. 1　鴿巢原理：簡單形式                  
   2. 2　鴿巢原理：加強形式                  
   2. 3　Ramsey定理                  
   2. 4　練習題                  
 第3章　排列與組合                  
   3. 1　兩個基本的計數(shù)原理                  
   3. 2　集合的排列                  
   3. 3　集合的組合                  
   3. 4　多重集的排列                  
   3. 5　多重集的組合                  
   3. 6　練習題                  
 第4章　生成排列和組合                  
     4. 1　生成排列                  
     4. 2　排列中的逆序                  
     4. 3　生成組合                  
     4. 4　生成r－組合                  
     4. 5　偏序和等價關(guān)系                  
     4. 6　練習題                  
 第5章　二項式系數(shù)                  
   5. 1　Pascal公式                  
   5. 2　二項式定理                  
   5. 3　一些恒等式                  
   5. 4　二項式系數(shù)的單峰性                  
   5. 5　多項式定理                  
   5. 6　牛頓二項式定理                  
   5. 7　再論偏序集                  
   5. 8　練習題                  
 第6章　容斥原理及應(yīng)用                  
   6. 1　容斥原理                  
   6. 2　具有重復的組合                  
   6. 3　錯位排列                  
   6. 4　帶有禁止位置的排列                  
   6. 5　另外的禁排位置問題                  
   6. 6　練習題                  
 第7章　遞推關(guān)系和生成函數(shù)                  
   7. 1　某些數(shù)列                  
   7. 2　線性齊次遞推關(guān)系                  
   7. 3　非齊次遞推關(guān)系                  
   7. 4　生成函數(shù)                  
   7. 5　遞歸和生成函數(shù)                  
   7. 6　一個幾何的例子                  
   7. 7　指數(shù)生成函數(shù)                  
   7. 8　練習題                  
 第8章　特殊計數(shù)序列                  
   8. 1　Catalan數(shù)                  
   8. 2　差分序列和Stirling數(shù)                  
   8. 3　分拆數(shù)                  
   8. 4　一個幾何問題                  
   8. 5　練習題                  
 第9章　二分圖中的匹配                  
   9. 1　一般問題表述                  
   9. 2　匹配                  
   9. 3　互異代表系統(tǒng)                  
   9. 4　穩(wěn)定婚姻                  
   9. 5　練習題                  
 第10章　組合設(shè)計                  
     10. 1　模運算                  
     10. 2　區(qū)組設(shè)計                  
     10. 3　Steiner三元系統(tǒng)                  
                   
                   
   10. 4　拉丁方                  
   10. 5　練習題                  
 第11章　圖論導引                  
   11. 1　基本性質(zhì)                  
   11. 2　歐拉跡                  
   11. 3　Hamilton鏈和Hamilton圈                  
   11. 4　二分多重圖                  
   11. 5　樹                  
   11. 6　Shannon開關(guān)游戲                  
   11. 7　再論索                  
   11. 8　練習題                  
 第12章　有向圖及網(wǎng)絡(luò)                  
   12. 1　有向圖                  
   12. 2　網(wǎng)絡(luò)                  
   12. 3　練習題                  
 第13章　再論圖                  
   13. 1　色數(shù)                  
   13. 2　平面和平面圖                  
   13. 3　五色定理                  
   13. 4　獨立數(shù)和團數(shù)                  
   13. 5　連通性                  
   13. 6　練習題                  
 第14章　Polya計數(shù)法                  
   14. 1　置換群與對稱群                  
   14. 2　Burnside定理                  
   14. 3　Polya計數(shù)公式                  
   14. 4　練習題                  
 練習題的答案與提示                  
 參考文獻                  
 索引