內容介紹
《普通高等教育"十一五"國家級規劃教材·高職高專計算機教材精選·離散數學習題與解答(第2版)》是與《離散數學(第2版)》(邵學才等編著)的配套輔導教材。《普通高等教育"十一五"國家級規劃教材·高職高專計算機教材精選·離散數學習題與解答(第2版)》概述了《離散數學(第2版)》中的重要知識點，解答了教材中的全部習題，並精選了大量具有典型意義的例題，以加深讀者對基本概念和基本理論的認識和運用。書中的例題分析和習題解答敘述詳盡、層次分明，有很強的可讀性。
圖書目錄
第1章集合1
1 1內容提要1
1 1 1集合的基本概念1
1 1 2集合的基本運算2
1 1 3包含排斥原理3
1 2例題分析3
1 3習題與解答9
第2章二元關係15
2 1內容提要15
2 1 1二元關係及其表示方法15
2 1 2關係的基本類型16
2 1 3等價關係與劃分17
2 1 4相容關係與覆蓋18
2 1 5序關係18
2 1 6複合關係與逆關係19
2 1 7關係的閉包運算19
2 2例題分析20
2 3習題與解答22
第3章函式38
3 1內容提要38
3 1 1函式的定義與特殊函式38
3 1 2複合函式與逆函式38
3 2例題分析39
3 3習題與解答42
第4章代數結構47
4 1內容提要47
4 1 1代數系統的基本概念47
4 1 2半群和獨異點48
4 1 3群的定義與性質49
4 1 4子群與群中元素的階數49
4 1 5陪集和拉格朗日定理50
4 1 6循環群50
4 1 7置換群51
4 1 8環和域52
4 2例題分析53
4 3習題與解答60
第5章圖論74
5 1內容提要74
5 1 1圖的基本概念74
5 1 2圖的連通性76
5 1 3賦權圖的最短通路76
5 1 4歐拉圖77
5 1 5哈密頓圖78
5 1 6二部圖78
5 1 7平面圖79
5 1 8無向樹80
5 1 9有向樹80
5 2例題分析82
5 3習題與解答86
第6章命題邏輯109
6 1內容提要109
6 1 1命題和聯結詞109
6 1 2真值表和邏輯等價110
6 1 3永真蘊含式111
6 1 4推理理論111
6 1 5範式113
6 2例題分析113
6 3習題與解答124
第7章謂詞邏輯143
7 1內容提要143
7 1 1謂詞與量詞143
7 1 2謂詞公式與變元約束144
7 1 3謂詞演算的等價式與永真蘊含式145
7 1 4前束範式146
7 1 5謂詞邏輯的推理理論146
7 2例題分析147
7 3習題與解答151
第8章遞推關係159
8 1內容提要159
8 1 1常係數線性遞推關係159
8 1 2生成函式160
8 2例題分析161
8 3習題與解答171
參考文獻184
