《離散數(shù)學習題解析與實驗指導》是中國地質大學(武漢)“十一五”規(guī)劃教材《離散數(shù)學》(蔡之華,薛思清,昊杰,2008)的配套參考書,也是中國地質大學(武漢)“十二五”規(guī)劃教材。全書分為兩大部分,第1部分為習題解答,對《離散數(shù)學》教材中主要章節(jié)的習題給出了解答,并對其中的重點章節(jié)補充了新的習題;第2部分為課程實驗,旨在幫助學生培養(yǎng)對離散數(shù)學課程的興趣和動手能力。
《離散數(shù)學習題解析與實驗指導》既可以作為《離散數(shù)學》的教學參考書,也可以為其他學習離散數(shù)學的讀者提供有益的幫助。
第1部分 習題解答
第1章 命題邏輯
1.1 內(nèi)容回顧
1.1.1 命題與聯(lián)結詞
1.1.2 命題公式
1.1.3 等值演算
1.1.4 范式
1.1.5 聯(lián)結詞的完備集
1.1.6 命題邏輯的推理演算
1.2 習題解答
1.3 小測驗
1.3.1 式題
1.3.2 參考答案
第2章 謂詞邏輯
2.1 內(nèi)容回顧
2.1.1 個體、謂詞和量詞
2.1.2 謂詞公式
2.1.3 等值演算
2.1.4 乞式
2.1.5 謂詞邏輯的推理演算
2.2 習題解答
2.3 小測驗
2.3.1 試題
2.3.2 參考答案
第3章 集 合
3.1 內(nèi)容回顧
3.1.1 集合及其表示
3.1.2 集合的運算
3.1.3 文氏圖
3.2 習題解答
3.3 小測驗
3.3.1 試題
3.3.2 參考答案
第4章 關 系
4.1 內(nèi)容回顧
4.1.1 關系及其表示
4.1.2 關系的性質
4.1.3 關系的運算
4.1.4 等價關系
4.1.5 偏序關系
4.2 習題解答
4.3 小測驗
4.3.1 試題
4.3.2 參考答案
第5章 函 數(shù)
5.1 內(nèi)容回顧
5.1.1 函數(shù)的基本概念
5.1.2 函數(shù)的性質
5.1.3 數(shù)的運算
5.1.4 集合的特征函數(shù)
5.1.5 集合的基數(shù)
5.1.6 經(jīng)典集合的擴展
5.2 習題解答
5.3 小測驗
5.3.1 試題
5.3.2 參考答案
第6章 代數(shù)結構
6.1 內(nèi)容回顧
6.1.1 代數(shù)結構及其性質
6.1.2 同態(tài)與同構
6.1.3 同余與商代數(shù)
6.2 習題解答
6.3 小測驗
6.3.1 試題
6.3.2 參考答案
第7章 群
7.1 內(nèi)容回顧
7.1.1 群及其性質
7.1.2 置換群與循環(huán)群
7.1.3 陪集和拉格朗日定理
7.1.4 正規(guī)子群與群同態(tài)基本定理
7.2 習題解答
7.3 小測驗
7.3.1 試題
7.3.2 參考答案
第8章 布爾代數(shù)
8.1 內(nèi)容回顧
8.1.1 格
8.1.2 布爾代數(shù)
8.2 習題解答
8.3 小測驗
8.3.1 試題
8.3.2 參考答案
第9章 圖的基本概念
9.1 內(nèi)容回顧
9.1.1 與圖模型
9.1.2 路徑與圖連通性
9.1.3 圖的運算
9.1.4 圖的表示與圖的同構
9.1.5 歐拉圖
9.1.6 哈密爾頓圖
9.2 習題解答
9.3 小測驗
9.3.1 試題
9.3.2 參考答案
第10章 特殊圖
l0.1 內(nèi)容回顧
10.1.1 樹
10.1.2 平面圖與圖的著色
10.1.3 二分圖與匹配
10.2 習題解答
10.3 小測驗
10.3.1 試題
10.3.2 參考答案
第11章 模擬題
11.1 模擬試題
11.1.1 試題
11.1.2 參考答案
11.2 模擬試題2
11.2.1 試題
11.2.2 參考答案
11.3 模擬試題3
11.3.1 試題
11.3.2 參考答案
11.4 模擬試題4
11.4.1 試題
11.4.2 參考答案
11.5 模擬試題5
11.5.1 試題
11.5.2 參考答案
第2部分 課程實驗
第12章 課程實驗
12.1 實驗1 數(shù)理邏輯實驗
12.1.1 實驗目的及要求
12.1.2 實驗內(nèi)容及步驟
12.2 實驗2 集合論實驗
12.2.1 實驗目的及要求
12.2.2 實驗內(nèi)容及步驟
12.3 實驗3 代數(shù)結構實驗
12.3.1 實驗目的及要求
12.3.2 實驗內(nèi)容及步驟
12.4 實驗4 圖論實驗
12.4.1 實驗目的及要求
12.4.2 實驗內(nèi)容及步驟
主要參考文獻