離散數學課程的學習有其特殊性,表現于其內容繁多、題目解法種類較多,所學知識要通過大量解題加以鞏固,鑒于上述情況及讀者要求,由原教材作者朱懷宏編寫了此配套的《離散數學習題解析》,按各章節內容進行編寫,書中包含了相應教材中幾乎所有的習題及解答,同時又選取了諸如徐潔磐編著的《離散數學導論》(高等教育出版社出版)等多個層次的10多本相關教材、習題集中的一些典型習題,并給出解答。書中有近千道題目(有的大題中包含若干小題),分為集合論、關系、函數、集合的基數、代數結構、圖論、命題邏輯、謂詞邏輯共8章,每章均由內容提要及注意事項、分類習題、相關分類習題解答各部分組成。
第1章 集合論 1.1 內容提要及注意事項 1.2 集合論概念與計算 1.2.1 集合論概念與計算習題 1.2.2 集合論概念與計算習題解答第2章 關系 2.1 內容提要及注意事項 2.2 關系的概念與性質 2.2.1 關系的概念與性質習題 2.2.2 關系的概念與性質習題解答 2.3 關系的閉包求法和關系的矩陣表示 2.3.1 關系的閉包求法和關系的矩陣表示習題 2.3.2 關系的閉包求法和關系的矩陣表示習題解答 2.4 關系的分類 2.4.1 關系的分類習題 2.4.2 關系的分類習題解答第3章 函數 3.1 內容提要及注意事項 3.2 函數的概念與性質 3.2.1 函數的概念與性質習題 3.2.2 函數的概念與性質習題解答第4章 集合的基數 4.1 內容提要及注意事項 4.2 可數集與不可數集的概念與性質 4.2.1 可數集與不可數集的概念與性質習題 4.2.2 可數集與不可數集的概念與性質習題解答第5章 代數結構 5.1 內容提要及注意事項 5.2 代數系統的概念 5.2.1 代數系統的概念習題 5.2.2 代數系統的概念習題解答 5.3 半群與單元半群 5.3.1 半群與單元半群習題 5.3.2 半群與單元半群習題解答 5.4 群論 5.4.1 群論習題 5.4.2 群論習題解答 5.5 環與域 5.5.1 環與域習題 5.5.2 環與域習題解答 5.6 格、布爾代數 5.6.1 格、布爾代數習題 5.6.2 格、布爾代數習題解答第6章 圖論 6.1 內容提要及注意事項 6.2 圖的基本概念 6.2.1 圖的基本概念習題 6.2.2 圖的基本概念習題解答 6.3 歐拉圖與哈密頓圖 6.3.1 歐拉圖與哈密頓圖習題 6.3.2 歐拉圖與哈密頓圖習題解答 6.4 樹 6.4.1 樹的習題 6.4.2 樹的習題解答 6.5 平面圖與二分圖 6.5.1 平面圖與二分圖習題 6.5.2 平面圖與二分圖習題解答第7章 命題邏輯 7.1 內容提要及注意事項 7.2 命題概念 7.2.1 命題概念習題 7.2.2 命題概念習題解答 7.3 命題公式化簡及形式化 7.3.1 命題公式化簡及形式化習題 7.3.2 命題公式化簡及形式化習題解答 7.4 范式 7.4.1 范式習題 7.4.2 范式習題解答 7.5 推理理論 7.5.1 推理理論習題 7.5.2 推理理論習題解答第8章 謂詞邏輯 8.1 內容提要及注意事項 8.2 謂詞邏輯的基本概念及其公式 8.2.1 謂詞邏輯的基本概念及其公式習題 8.2.2 謂詞邏輯的基本概念及其公式習題解答 8.3 謂詞邏輯的推理理論 8.3.1 謂詞邏輯的推理理論習題 8.3.2 謂詞邏輯的推理理論習題解答參考文獻