離散數學學習指導典型題解(新版)（簡體書）

本書內容主要包括集合論、數理邏輯、圖論和代數系統四個部分。各部分分為基本知識點、重點與難點、典型題解析幾個環節進行介紹，每章最后一節為自我檢測題。附錄A給出各章自我檢測題的詳細答案。附錄B提供了三套近年來高校碩士研究生入學考試試題離散數學部分及其參考答案。
本書例題和自我檢測題在選題方面注重代表性，分析和解題過程重視方法和技巧，從易到難，循序漸進，有的題目給出一題多解。
本書可作為計算機和信息類本科、專科學生學習離散數學課程的課外輔導書，也可作為相關專業的考研復習資料。

第1章 集合
1.1 集合的概念
1.1.1 基本知識點
1.1.2 重點與難點
1.1.3 典型題解析
1.2 集合的運算與文氏圖
1.2.1 基本知識點
1.2.2 重點與難點
1.2.3 典型題解析
1.3 遞歸定義和笛卡兒乘積
1.3.1 基本知識點
1.3.2 重點與難點
1.3.3 典型題解析
1.4 計數問題
1.4.1 基本知識點
1.4.2 重點與難點
1.4.3 典型題解析
1.5 自我檢測題
第2章 二元關系
2.1 關系及其性質
2.1.1 基本知識點
2.1.2 重點與難點
2.1.3 典型題解析
2.2 關系的乘積、逆關系、閉包運算
2.2.1 基本知識點
2.2.2 重點與難點
2.2.3 典型題解析
2.3 集合的劃分與等價關系
2.3.1 基本知識點
2.3.2 重點與難點
2.3.3 典型題解析
2.4 偏序關系
2.4.1 基本知識點
2.4.2 重點與難點
2.4.3 典型題解析
2.5 自我檢測題
第3章 函數（映射）
3.1 函數及特殊函數
3.1.1 基本知識點
3.1.2 重點與難點
3.1.3 典型題解析
3.2 逆函數和復合函數
3.2.1 基本知識點
3.2.2 重點與難點
3.2.3 典型題解析
3.3 可數集與不可數集
3.3.1 基本知識點
3.3.2 重點和難點
3.3.3 典型題解析
3.4 自我檢測題
第4章 命題邏輯
4.1 命題及命題聯結詞
4.1.1 基本知識點
4.1.2 重點與難點
4.1.3 典型題解析
4.2 命題公式及基本等值式
4.2.1 基本知識點
4.2.2 重點與難點
4.2.3 典型題解析
4.3 永真式與永真蘊涵式
4.3.1 基本知識點
4.3.2 重點與難點
4.3.3 典型題解析
4.4 對偶式及命題范式
4.4.1 基本知識點
4.4.2 重點與難點
4.4.3 典型題解析
4.5 命題推理方法
4.5.1 基本知識點
4.5.2 重點與難點
4.5.3 典型題解析
4.6 自我檢測題
第5章 謂詞邏輯
5.1 謂詞與量詞
5.1.1 基本知識點
5.1.2 重點與難點
5.1.3 典型題解析
5.2 謂詞公式與永真式
5.2.1 基本知識點
5.2.2 重點與難點
5.2.3 典型題解析
5.3 基本等值式與永真蘊含式
5.3.1 基本知識點“
5.3.2 重點與難點
5.3.3 典型題解析
5.4 邏輯推理理論
5.4.1 基本知識點
5.4.2 重點與難點
5.4.3 典型題解析
5.5 自我檢測題
第6章 圖論基礎
6.1 圖的基本概念
6.1.1 基本知識點
6.1.2 重點與難點
6.1.3 典型題解析
6.2 路、回路與圖的連通性
6.2.1 基本知識點
6.2.2 重點與難點
6.2.3 典型題解析
6.3 圖的矩陣表示
6.3.1 基本知識點
6.3.2 重點與難點
6.3.3 典型題解析
6.4 賦權圖的最短路與關鍵路
6.4.1 基本知識點
6.4.2 重點與難點
6.4.3 典型題解析
6.5 歐拉圖和哈密爾頓圖
6.5.1 基本知識點
6.5.2 重點與難點
6.5.3 典型題解析
6.6 自我檢測題
第7章 特殊的圖
7.1 二分圖與匹配
7.1.1 基本知識點
7.1.2 重點與難點
7.1.3 典型題解析
7.2 平面圖及其對偶圖
7.2.1 基本知識點
7.2.2 重點與難點
7.2.3 典型題解析
7.3 樹圖與圖的生成樹
7.3.1 基本知識點
7.3.2 重點與難點
7.3.3 典型題解析
7.4 有向樹和有根樹
7.4.1 基本知識點
7.4.2 重點與難點
7.4.3 典型題解析
7.5 自我檢測題
第8章 代數系統基礎知識
8.1 基本概念
8.1.1 基本知識點
8.1.2 重點與難點
8.1.3 典型題解析
8.2 同態與同構
8.2.1 基本知識點
8.2.2 重點與難點
8.2.3 典型題解析
8.3 群
8.3.1 基本知識點
8.3.2 重點與難點
8.3.3 典型題解析
8.4 環與域
8.4.1 基本知識點
8.4.2 重點與難點
8.4.3 典型題解析
8.5 自我檢測題
第9章 格與布爾代數
9.1 格的基本概念和特殊的格
9.1.1 基本知識點
9.1.2 重點與難點
9.1.3 典型題解析
9.2 布爾代數和布爾函數
9.2.1 基本知識點
9.2.2 重點與難點
9.2.3 典型題解析
9.3 自我檢測題
附錄A 自我檢測題參考答案
附錄B 碩士研究生入學考試試題離散數學部分及參考答案