本书系统地阐述了离散数学的经典内容.全书共分8章,分别介绍集合、映射与运算,关系,命题逻辑,谓词逻辑,群、环和域,格与布尔代数,图论以及几类特殊的图.本书以集合、映射、运算和关系为主线,使全书内容联系紧密,具有较强的逻辑性.每节都有精选习题,书后有习题答案及提示.
本书叙述详尽、通俗易懂、结构严谨、逻辑清晰、便于自学,适合于计算机科学与技术专业、计算机软件专业、计算机通信专业、计算机制造专业以及电子信息、电子工程、自动化、电子商务、管理科学和地理信息等相关专业作为教材,也可供考研学生及相关专业技术人员参考.
本书有配套的《离散数学习题解答》,此书由清华大学出版社出版,有电子教案可供下载,并正在完善网上辅导资料和考试题库系统,这样形成了全新的立体化教学内容体系.

第1章 集合、映射与运算
1.1 集合的有关概念
习题1.1
1.2 映射的有关概念
习题1.2
1.3 运算的定义及性质
习题1.3
1.4 集合的运算
习题1.4
1.5 集合的划分与覆盖
习题1.5
1.6 集合的对等
习题1.6
第2章 关系
2.1 关系的概念
习题2.1
2.2 关系的运算
习题2.2
2.3 关系的性质
习题2.3
2.4 关系的闭包
习题2.4
2.5 等价关系
习题2.5
2.6 相容关系
习题2.6
2.7 偏序关系
习题2.7
第3章 命题逻辑
3.1 命题的有关概念
习题3.1
3.2 逻辑联结词
习题3.2
3.3 命题公式及其真值表
习题3.3
3.4 逻辑等值的命题公式
习题3.4
3.5 命题公式的范式
习题3.5
3.6 联结词集合的功能完备性
习题3.6
3.7 命题逻辑中的推理
习题3.7
第4章 谓词逻辑
4.1 个体、谓词、量词和函词
习题4.1
4.2 谓词公式及命题的符号化
习题4.2
4.3 谓词公式的解释及类型
习题4.3
4.4 逻辑等值的谓词公式
习题4.4
4.5 谓词公式的前束范式
习题4.5
4.6 谓词逻辑中的推理
习题4.6
第5章 群、环和域
5.1 代数结构简介
……
第6章 格与布尔代数
第7章 图论
第8章 几类特殊的图
附录A 符号索引
附录B 中英文名词索引
附录C 习题答案及提示
参考文献