緒論
第1章 圖論基礎
第一節(jié) 基本概念
第二節(jié) 頂點的度
第三節(jié) 道路與連通性
第四節(jié) E圖與H圖
第五節(jié) 樹
第六節(jié) 圖的矩陣表示
第七節(jié) 有向圖
習題
第2章 鴿巢原理
第一節(jié) 鴿巢原理的簡單形式
第二節(jié) 鴿巢原理的推廣
第三節(jié) Ramsey(拉姆賽)定理
第四節(jié) 廣義Ramsey數
習題
第3章 排列與組合
第一節(jié) 四個基本計數原理
第二節(jié) 集合的排列
第三節(jié) 集合的組合
第四節(jié) 多重集的.排列
第五節(jié) 多重集的組合
習題
第4章 序關系、生成排列和組合
第一節(jié) 序關系
第二節(jié) 生成排列
第三節(jié) 生成組合
習題
第5章 容斥原理
第一節(jié) 容斥原理
第二節(jié) 具有重復的組合
第三節(jié) 錯位排列
第四節(jié) 廣義容斥原理
習題
參考文獻