●第1章 組合問題與組合技術引論
1.1 工程完成時間的問題
1.2 匹配問題
1.3 背包問題
1.4 算法及其效率
歷史注記
補充習題
計算機題
推薦讀物
第2章 集合、關繫和函數
2.1 集合運算
2.2 等價關繫
*2.3 偏序關繫
2.4 函數
2.5 數學歸納法
2.6 應用
歷史注記
補充習題
計算機題
推薦讀物
第3章 編碼理論
3.1 同餘
3.2 歐幾裡得算法
3.3 RSA方法
3.4 檢錯碼和糾錯碼
3.5 矩陣碼
3.6 單糾錯矩陣碼
歷史注記
補充習題
計算機題
推薦讀物
第4章 圖
4.1 圖及其表示
4.2 通路和回路
4.3 最短通路和距離
4.4 圖著色
4.5 有向圖和有向多重圖
歷史注記
補充習題
計算機題
推薦讀物
第5章 樹
5.1 樹的性質
5.2 生成樹
5.3 深度優先搜索
5.4 根樹
5.5 二叉樹和遍歷
5.6 很優二叉樹和二叉搜索樹
歷史注記
補充習題
計算機題
推薦讀物
第6章 匹配
6.1 相異代表繫
6.2 圖中的匹配
6.3 匹配算法
6.4 算法的應用
6.5 匈牙利方法
歷史注記
補充習題
計算機題
推薦讀物
第7章 網絡流
7.1 流和割
7.2 流增廣算法
7.3 優選流最小割定理
7.4 流和匹配
歷史注記
補充習題
計算機題
推薦讀物
第8章 計數技術
8.1 帕斯卡三角形和二項式定理
8.2 3個基本原理
8.3 排列和組合
8.4 允許重復的排列和組合
8.5 概率
*8.6 容斥原理
*8.7 排列和r組合的生成
歷史注記
補充習題
計算機題
推薦讀物
第9章 遞推關繫與生成函數
9.1 遞推關繫
9.2 迭代法
9.3 常繫數線性差分方程
*9.4 用遞推關繫分析算法的效率
9.5 用生成函數計數
9.6 生成函數的代數
歷史注記
補充習題
計算機題
推薦讀物
第10章 組合電路和有限狀態機
10.1 邏輯門
10.2 構造組合電路
10.3 卡諾圖
10.4 有限狀態機
歷史注記
補充習題
計算機題
推薦讀物
附錄A 邏輯和證明簡介
A.1 命題和聯結詞
A.2 邏輯等價
A.3 證明的方法
歷史注記
補充習題
推薦讀物
附錄B 矩陣
歷史注記
附錄C 本書中的算法
參考文獻
奇數號習題答案
圖片來源

本書凝聚了作者多年的研究成果和實踐經驗，是一本優秀的離散數學入門教材。本書充分考慮到初學者的需要，內容、例題和習題都進行了精心的挑選和組織，講解細致，循序漸進，實例貼近日常生活或計算機應用。本書可作為計算機專業或其他相關專業的離散數學教材或教學參考書，也可作為自學者的參考用書。本書特點： 注重算法，且算法描述獨立於某種具體的編程語言。各章內容獨立性強，教師可根據學生的水平和課程的需要靈活選擇主題。習題安排錯落有致，靈活性強。每節後都有大量簡單的計算題和算法題，每章末有一組補充習題和計算機題，並在書後給出了奇數號習題的答案。