離散數學學習指導典型題解

《離散數學學習指導典型題解》是西安交通大學出版社出版的一本圖書。該書主要內容包括：集合論、數理邏輯、圖論和代數系統四個部分。

基本介紹

• 書名：離散數學學習指導典型題解
• ISBN：756052835X,9787560528359
• 出版社：西安交通大學出版社
• 開本：16
• 平裝：209頁
• 正文語種：簡體中文
• 條形碼：9787560528359
• 尺寸：25.4x18.2x0.6cm

內容簡介

《離散數學學習指導典型題解(新版)》各部分分為基本知識點、重點與難點、典型題解析幾個環節進行介紹，每章最後一節為自我檢測題。附錄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 碩士研究生入學考試試題離散數學部分及參考答案