應用組合數(shù)學（原書第2版）

譯者序
前言
記號
第1章　什么是組合數(shù)學
　1.1　組合數(shù)學的三個問題
　1.2　組合數(shù)學的歷史和應用
　練習
　參考文獻
第一部分　組合數(shù)學的基本工具
　第2章　基本計數(shù)規(guī)則
　　2.1　乘法規(guī)則
　　2.2　加法規(guī)則
　　2.3　排列
　　2.4　計算的復雜度
　　2.5　r排列
　　2.6　子集
　　2.7　r組合
　　2.8　概率
　　2.9　放回取樣
　　2.10　分裝問題
　　　2.10.1　分裝問題的類型
　　　2.10.2　情況1：可區(qū)分球和可區(qū)分盒子
　　　2.10.3　情況2：不可區(qū)分球和可區(qū)分盒子
　　　2.10.4　情況3：可區(qū)分球和不可區(qū)分盒子
　　　2.10.5　情況4：不可區(qū)分球和不可區(qū)分盒子
　　　2.10.6　例子
　　2.11　多項式系數(shù)
　　　2.11.1　帶有特殊分配的分裝問題
　　　2.11.2　帶有不可區(qū)分對象類的排列
　　2.12　酶的完全分解
　　2.13　再論帶有不可區(qū)分對象類的排列
　　2.14　二項式展開
　　2.15　簡單游戲中的勢力
　　　2.15.1　簡單游戲的例子
　　　2.15.2　Shapley-Shubik勢力指數(shù)
　　　2.15.3　聯(lián)合國安理會
　　　2.15.4　兩院制立法機構(gòu)
　　　2.15.5　成本分攤
　　　2.15.6　特征函數(shù)
　　2.16　生成排列和組合
　　　2.16.1　生成排列的算法
　　　2.16.2　生成集合子集的算法
　　　2.16.3　生成組合的算法
　　2.17　排列間的倒位距離和突變研究
　　2.18　好算法
　　　2.18.1　漸近分析
　　　2.18.2 NP完全問題
　　2.19　鴿巢原理及其擴展
　　　2.19.1　最簡單的鴿巢原理
　　　2.19.2　鴿巢原理的擴展和應用
　　　2.19.3　拉姆齊數(shù)
　　附加練習
　　參考文獻
　第3章　圖論概述
　　3.1　基本概念
　　　3.1.1　一些例子
　　　3.1.2　有向圖和圖的定義
　　　3.1.3　標簽有向圖和同構(gòu)問題
　　3.2　連通性
　　　3.2.1　有向圖中的可達性
　　　3.2.2　圖中的連通性
　　　3.2.3　強連通有向圖和連通圖
　　　3.2.4　子圖
　　　3.2.5　連通分支
　　3.3　圖著色及其應用
　　　3.3.1　一些應用
……
　第4章　關系
第二部分 計數(shù)問題
　第5章 生成函數(shù)及其應用
　第6章 遞推關系
　第7章 容斥原理
　第8章 波利亞計數(shù)理論
第三部分 存在問題
　第9章 組合設計
　第10章 編碼理論
　第11章 圖論中的存在問題
第四部分 組合優(yōu)化
　第12章 匹配與覆蓋
　第13章 圖和網(wǎng)絡的優(yōu)化問題