本书是在2004年版教育部普通高等教育“十五”**级规划教材《离散数学(修订版)》配套参考书基础上修改而成。为了与2008年版的“十一五” **级规划教材《离散数学》相适应,在本书中也对相关内容进行了更新。
本书分为数理逻辑、集合论、代数结构、组合数学、图论、初等数论六个部分。每部分按照章对相关知识点进行了全面的总结,并对解题方法进行了系统的分析和阐述。各章都按照内容提要、基本要求、习题课、习题、解答或提示、小测验进行组织,并在*后给出了4套综合性的模拟试题,全书包含各种练习题累计上千道。
本书既可以作为上述《离散数学》的教学参考书,也可以为其他学习离散数学的读者,特别是初学者提供有益的帮助。

**部分 数理逻辑
**章 命题逻辑基本概念
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解答

本书特色:
•与普通高等教育“十一五”**级规划教材《离散数学》(屈婉玲、耿素云、张立昂、高等教育出版社,2008年)相配套。
•通过内容提要、学习要求、习题课、习题与解答、小测验、模拟试题等,对主教材中相关的知识点进行了系统的总结,对主要题型和解题方法进行了深入的分析,也为学生提供了累计上千道的例题、习题、小测验及模拟试题。
•既可以为使用主教材的教师和学生提供有益的帮助,也可以作为单独的离散数学习题集来使用。