離散數學習題解答（第3版）/「十二五」普通高等教育本科國家級規劃教材‧

第1章  集合、映射與運算
1.1集合的有關概念
[習題1.1]
1.2映射的有關概念
[習題1.2]
1.3運算的定義及性質
[習題1.3]
1.4集合的運算
[習題1.4]
1.5集合的劃分與覆蓋
[習題1.5]
1.6集合對等
[習題1.6]
自測題1
自測題1參考答案

第2章  關係
2.1關係的概念
[習題2.1]
2.2關係的運算
[習題2.2]
2.3關係的性質
[習題2.3]
2.4關係的閉包
[習題2.4]
2.5等價關係
[習題2.5]
2.6相容關係
[習題2.6]
2.7偏序關係
[習題2.7]
自測題2
自測題2參考答案

第3章  命題邏輯
3.1命題的有關概念
[習題3.1]
3.2邏輯聯結詞
[習題3.2]
3.3命題公式及其真值表
[習題3.3]
3.4邏輯等值的命題公式
[習題3.4]
3.5命題公式的範式
[習題3.5]
3.6聯結詞集合的功能完備性
[習題3.6]
3.7命題邏輯中的推理
[習題3.7]
自測題3
自測題3參考答案

第4章  謂詞邏輯
4.1個體、謂詞、量詞和函詞
[習題4.1]
4.2謂詞公式及命題的符號化
[習題4.2]
4.3謂詞公式的解釋及類型
[習題4.3]
4.4邏輯等值的謂詞公式
[習題4.4]
4.5謂詞公式的前束範式
[習題4.5]
4.6謂詞邏輯中的推理
[習題4.6]
自測題4
自測題4參考答案

第5章  代數結構
5.1代數結構簡介
[習題5.1]
5.2群
[習題5.2]
5.3環和域
[習題5.3]
5.4格與布爾代數
[習題5.4]
自測題5
自測題5參考答案

第6章  圖論
6.1圖的基本概念
[習題6.1]
6.2節點的度數
[習題6.2]
6.3子圖、圖的運算和圖同構
[習題6.3]
6.4路與回路
[習題6.4]
6.5圖的連通性
[習題6.5]
6.6圖的矩陣表示
[習題6.6]
6.7賦權圖及最短路徑
[習題6.7]
自測題6
自測題6參考答案

第7章  幾類特殊的圖
7.1歐拉圖
[習題7.1]
7.2哈密爾頓圖.
[習題7.2]
7.3無向樹
[習題7.3]
7.4有向樹
[習題7.4]
7.5平面圖
[習題7.5]
7.6平面圖的面著色
[習題7.6]
7.7二部圖及其匹配
[習題7.7]
自測題7
自測題7參考答案

第8章  組合計數
8.1排列組合與二項式定理
[習題8.1]
8.2生成函數
[習題8.2]
8.3遞歸關係
[習題8.3]
自測題8
自測題8參考答案
附錄a自測題一
附錄b自測題一參考答案
附錄c自測題二
附錄d自測題二參考答案