離散數學學習指導與習題解析

《離散數學學習指導與習題解析》特色：與普通高等教育“十一五”國家級規劃教材《離散數學》（屈婉玲、耿素雲、張立昂，高等教育出版社，2008年）相配套。通過內容提要、學習要求、習題課，習題與解答、小測驗，模擬試題等，對主教材中相關的知識點進行了系統的總結，對主要題型和解題方法進行了深入的分析，也為學生提供了累計上千道的例題、習題、小測驗及模擬試題。既可以為使用主教材的教師和學生提供有益的幫助，也可以作為單獨的離散數學習題集來使用。 ^[2] 

該書是在2004年版教育部普通高等教育“十五”*規劃教材《離散數學(修訂版)》配套參考書基礎上修改而成。為了與2008年版的“十一五” *規劃教材《離散數學》相適應，在本書中也對相關內容進行了更新。

該書分為數理邏輯、集合論、代數結構、組合數學、圖論、初等數論六個部分。每部分按照章對相關知識點進行了全面的總結，並對解題方法進行了系統的分析和闡述。各章都按照內容提要、基本要求、習題課、習題、解答或提示、小測驗進行組織，並在最後給出了4套綜合性的模擬試題，全書包含各種練習題累計上千道。

本書既可以作為上述《離散數學》的教學參考書，也可以為其他學習離散數學的讀者，特別是初學者提供有益的幫助。 ^[1] 

第一部分 數理邏輯

第一章 命題邏輯基本概念

1．1 內容提要

1．2 基本要求

1．3 習題課

1．4 習題、解答或提示

1．5 小測驗

第二章 命題邏輯等值演算

2．1 內容提要

2．2 基本要求

2．3 習題課

2．4 習題、解答或提示

2．5 小測驗

第三章 命題邏輯的推理理論

3．1 內容提要

3．2 基本要求

3．3 習題課

3．4 習題、解答或提示

3．5 小測驗

第四章一階邏輯基本概念

4．1 內容提要

4．2 基本要求

4．3 習題課

4．4 習題、解答或提示

4．5 小測驗

第五章 一階邏輯等值演算與推理

5．1 內容提要

5．2 基本要求

5．3 習題課

5．4 習題、解答或提示

5．5 小測驗

第二部分 集合論

第六章 集合代數

6．1 內容提要

6．2 基本要求

6．3 習題課

6．4 習題、解答或提示

6．5 小測驗

第七章 二元關係

7．1 內容提要

7．2 基本要求

7．3 習題課

7．4 習題、解答或提示

7．5 小測驗

第八章 函數

8．1 內容提要

8．2 基本要求

8．3 習題課

8．4 習題、解答或提示

8．5 小測驗

第三部 分代數結構

第九章 代數系統

9．1 內容提要

9．2 基本要求

9．3 習題課

9．4 習題、解答或提示

9．5 小測驗

第十章 羣與環

10．1 內容提要

10．2 基本要求

10．3 習題課

10．4 習題、解答或提示

10．5 小測驗

第十一章 格與布爾代數

11．1 內容提要

11．2 基本要求

11．3 習題課

11．4 習題、解答或提示

11．5 小測驗

第四部分 組合數學

第十二章 基本的組合計數公式

12．1 內容提要

12．2 基本要求

12．3 習題課

12．4 習題、解答或提示

12．5 小測試

第十三章 遞推方程與生成函數

13．1 內容提要

13．2 基本要求

13．3 習題課

13．4 習題、解答或提示

13．5 小測試

第五部分 圖論

第十四章 圖的基本概念

14．1 內容提要

14．2 基本要求

14．3 習題課

14．4 習題、解答或提示

14．5 小測驗

第十五章 歐拉圖與哈密頓圖

15．1 勾容提要

15．2 基本要求

15．3 習題課

15．4 習題、解答或提示

15．5 小測驗

第十六章樹

16．1 內容提要

16．2 基本要求

16．3 習題課

16．4 習題、解答或提示

16．5 小測驗

第十七章平面圖

17．1 內容提要

17．2 基本要求

17．3 習題課

17．4 習題、解答或提示

17．5 小測驗

第十八章 支配集、覆蓋集、獨立集、匹配與着色

18．1 內容提要

18．2 基本要求

18．3 習題課

18．4 習題、解答或提示

18．5 小測驗

第六部分 初等數論

第十九章 初等數論

19．1 內容提要

19．2 基本要求

19．3 習題課

19．4 習題、解答或提示

19．5 小測驗

模擬試題

試題1

試題1解答

試題2

試題2解答

試題3

試題3解答

試題4

試題4解答 ^[1]