[内容简介]
本书是在2015年版教育部普通高等教育国家级规划教材《离散数学(第二版)》配套参考书基础上修改而成。为了与2015年版的国家规划教材《离散数学 第二版》相适应,在本书中也对相关内容进行了更新。
本书分为数理逻辑、集合论、代数结构、组合数学、图论、初等数论六个部分。每部分按照章对相关知识点进行了全面的总结,并对解题方法进行了系统的分析和阐述。各章都按照内容提要、基本要求、习题课、习题、解答或提示、小测验进行组织,并在最后给出了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解答