離散數(shù)學(xué)與圖論（英文版 原書第3版）

第0章 證明
0．1 復(fù)合命題
0．2 數(shù)學(xué)中的證明
練習(xí)題
第1章 邏輯
1．1 真值表
1．2 命題代數(shù)
1．3 邏輯論證
練習(xí)題
第2章 集合與關(guān)系
2．1 集合
2．2 集合上的運(yùn)算
2．3 二元關(guān)系
2．4 等價關(guān)系
2．5 偏序
練習(xí)題
第3章 函數(shù)
3．1 基本術(shù)語
3．2 逆與合成
3．3 一一對應(yīng)與集合的基數(shù)
練習(xí)題
第4章 整數(shù)
4．1 除法算法
4．2 整除性與歐幾里得算法
4．3 素數(shù)
4．4 同余
4．5 同余的應(yīng)用
練習(xí)題
第5章 歸納法與遞歸
5．1 數(shù)學(xué)歸納法
5．2 遞歸定義的序列
5．3 求解遞推關(guān)系式：特征多項(xiàng)式
5．4 求解遞推關(guān)系式：生成函數(shù)
練習(xí)題
第6章 計數(shù)原理
6．1 容斥原理
6．2 加法和乘法規(guī)則
6．3 鴿巢原理
練習(xí)題
第7章 排列與組合
7．1 排列
7．2 組合
7．3 初等概率
7．4 概率論
7．5 可重復(fù)的排列組合
7．6 錯排
7．7 二項(xiàng)式定理
練習(xí)題
第8章 算法
8．1 什么是算法
8．2 復(fù)雜度
8．3 搜索與排序
8．4 排列組合的枚舉
練習(xí)題
第9章 圖
9．1 引人入勝的簡介
9．2 定義與基本性質(zhì)
9．3 同構(gòu)
練習(xí)題
第10章 路徑與回路
10．1 歐拉回路
10．2 哈密頓回路
10．3 鄰接矩陣
10．4 最短路徑算法
練習(xí)題
第11章 路徑與回路的應(yīng)用
11．1 中國郵遞員問題
11．2 有向圖
11．3 RNA鏈
11．4 錦標(biāo)賽
11．5 調(diào)度問題
練習(xí)題
第12章 樹
12．1 樹及其性質(zhì)
12．2 生成樹
12．3 最小生成樹算法
12．4 無環(huán)有向圖與Bellman算法
12．5 深度優(yōu)先搜索
12．6 單行道問題
練習(xí)題
第13章 平面圖與著色
13．1 平面圖
13．2 圖著色
13．3 回路測試與公用設(shè)施設(shè)計
練習(xí)題
第14章 最大流-最小割集定理
14．1 流與割集
14．2 構(gòu)造最大流
14．3 應(yīng)用
14．4 匹配
練習(xí)題
附錄A 是非題及部分練習(xí)題的解題過程
詞匯表
索引