本书根据ieee-cs/acm computing curricula 2005系统地阐述了离散数学的经典内容,渗透初等数论知识。全书共分8章,分别介绍集合、映射与运算,关系,命题逻辑,谓词逻辑,代数结构,图论,几类特殊的图以及组合计数。本书以集合、映射、运算和关系为主线,使全书内容联系紧密,具有较强的逻辑性。每节都有精选习题,书后有习题答案及提示。所用符号尽可能与其他专业课程一致,专业术语均有对应的英文。
本书叙述详尽、通俗易懂、结构严谨、逻辑清晰、便于自学,适合于计算机及相关专业作为一个学期教材(48-72-90学时),也可供考研学生及相关专业技术人员参考。
本书配套的《离散数学习题解答(第2版)》(isbn 978-7-302-21229-4)同时由清华大学出版社出版,在出版社网站有本书配套的电子教案ppt可供下载。目前,已编写完成10套考试题。

第1章 集合、映射与运算
1.1 集合的有关概念
1.1.1 集合
1.1.2 子集
1.1.3 幂集
1.1.4 n元组
1.1.5 笛卡儿积
习题1.1
1.2 映射的有关概念
1.2.1 映射的定义
1.2.2 映射的性质
1.2.3 逆映射
1.2.4 复合映射
习题1.2
1.3 运算的定义及性质
1.3.1 运算的定义
1.3.2 运算的性质
习题1.3
1.4 集合的运算
1.4.1 并运算
1.4.2 交运算
1.4.3 补运算
1.4.4 差运算
1.4.5 对称差运算
习题1.4
1.5 集合的划分与覆盖
1.5.1 集合的划分
1.5.2 集合的覆盖
习题1.5
1.6 集合的对等
1.6.1 集合对等的定义
1.6.2 无限集合
1.6.3 集合的基数
1.6.4 可数集合
1.6.5 不可数集合
1.6.6 基数的比较
习题1.6
第2章 关系
2.1 关系的概念
2.1.1 n元关系的定义
2.1.2 2元关系
2.1.3 关系的定义域和值域
2.1.4 关系的表示
2.1.5 函数的关系定义
习题2.1
2.2 关系的运算
2.2.1 关系的集合运算
2.2.2 关系的逆运算
2.2.3 关系的复合运算
2.2.4 关系的其他运算
习题2.2
2.3 关系的性质
2.3.1 自反性
2.3.2 反自反性
2.3.3 对称性
2.3.4 反对称性
2.3.5 传递性
习题2.3
2.4 关系的闭包59
2.4.1 自反闭包r(r)
2.4.2 对称闭包s(r)
2.4.3 传递闭包t(r)
习题2.4
2.5 等价关系
2.5.1 等价关系的定义
2.5.2 等价类
习题2.5
2.6 相容关系
2.6.1 相容关系的定义
2.6.2 相容类
习题2.6
2.7 偏序关系
2.7.1 偏序关系的定义
2.7.2 偏序集的哈斯图
2.7.3 偏序集中的特殊元素
习题2.7
第3章 命题逻辑
第4章 谓词逻辑
第5章 代数结构
第6章 图论
第7章 几类特殊的图
第8章 组合计数
附录a 符号索引
附录b 中英文名词索引
附录c 习题答案及提示
参考文献

《离散数学(第2版)》根据IEEE-CS/ACM Computing Curricula 2005系统地阐述了离散数学的经典内容, 渗透初等数论知识. 全书共分8章,分别介绍集合、映射与运算,关系,命题逻辑,谓词逻辑,代数结构,图论,几类特殊的图以及组合计数. 《离散数学(第2版)》以集合、映射、运算和关系为主线,使全书内容联系紧密,具有较强的逻辑性. 每节都有精选习题,书后有习题答案及提示. 所用符号尽可能与其他专业课程一致,专业术语均有对应的英文. 《离散数学(第2版)》叙述详尽、通俗易懂、结构严谨、逻辑清晰、便于自学,适合于计算机及相关专业作为一个学期教材(48-72-90学时),也可供考研学生及相关专业技术人员参考.《离散数学(第2版)》配套的《离散数学习题解答(第2版)》(ISBN 978-7-302-21229-4)同时由清华大学出版社出版,在出版社网站有《离散数学(第2版)》配套的电子教案PPT可供下载. 目前,已编写完成10套考试题。

《离散数学(第2版)》:普通高等教育“十一五”**级规划教材·计算机系列教材