內容簡介
《離散數學學習指導與習題解答(第3版)》秉承本系列書的寫作風格，每章都先簡明而清晰地介紹有關的基本定義和原理，然後給出豐富的例子，最後給出大量的習題與補充題。全書共包含15章，前3章討論集合、關係、函式與算法，第4章分別討論邏輯、計數技術、機率論，第8章第10章介紹圖論，分別討論圖、有向圖與二叉樹，第11章第15章分別討論整數的性質、語言、自動機、有序集與格；附錄討論向量與矩陣、代數系統。《離散數學學習指導與習題解答(第3版)》語言簡明，例子豐富，每章後面的大量習題和補充題，覆蓋面廣，難易適中，並給出詳盡答案，幫助讀者靈活運用理論知識解決實際問題，並檢驗知識的掌握程度，非常適合用作離散數學的教材或教學輔導用書。
作者簡介
作者：（美國）利普舒茨（Seymour Lipschutz） （美國）利普森（Marc Lars Lipson） 譯者：曹愛文 曹坤 等
圖書目錄
第1章 集合
1.1 概述
1.2 集合、元素與子集
1.2.1 集合的表示
1.2.2 子集
1.2.3 全集與空集
1.2.4 不相交集
1.3 維恩圖
1.3.1 維恩圖與證明
1.4 集合運算
1.4.1 並集與交集
1.4.2 補、差與對稱差
1.4.3 基本積
1.5 集合的代數運算與對偶性
1.5.1 代數運算規律
1.5.2 對偶性
1.6 有限集與計數原理
1.6.1 計算有限集中的元素數量
1.6.2 容斥原理
1.7 集族、冪集與劃分
1.7.1 冪集
1.7.2 劃分
1.7.3 集合運算的推廣
1.8 數學歸納法
1.8.1 數學歸納法1
1.8.2 數學歸納法2
本章習題
補充題
補充題答案
第2章 關係
2.1 概述
2.2 積集
2.3.關係
2.3.1 定義
2.3.2 逆關係
2.4 關係的圖形表示
2.4.1 實數隻上的關係
2.4.2 集合上關係的有向圖
2.4.3 有限集上關係的圖示
2.5 關係的合成
2.5.1 關係合成
2.5.2 關係的合成與關係矩陣
2.6 關係的類型
2.6.1自反關係
2.6.2 對稱關係與反對稱關係
2.6.3 傳遞關係
2.7 閉包性質
2.7.1 P－閉包
2.7.2 自反閉包與對稱閉包
2.7.3傳遞閉包
2.8 等價關係
2.8.1 等價關係的定義
2.8.2 等價關係與劃分
2.9 偏序關係
2.10 n-元關係
本章習題
補充題
補充題答案
第3章 函式與算法
3.1 概述
3.2 函式
3.2.1 作為關係的函式
……
第4章 邏輯與命題演算
第5章 計數技術
第6章 高級計數技術與遞推
第7章 機率論
第8章 圖論
第9章 有向圖
第10章 二叉樹
第11章 整數的性質
……
