离散数学

第1章集合、映射与运算
1.1集合的有关概念
1.1.1集合
1.1.2子集
1.1.3幂集
1.1.4n元组
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
1.6.1集合对等的定义
1.6.2无限集合
1.6.3集合的基数
1.6.4可数集合
1.6.5不可数集合
1.6.6基数的比较
习题l.6
本章小结
第2章关系
2.1关系的概念
2.1.1n元关系的定义
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关系的闭包
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相容关系的定义
……
第3章命题逻辑
第4章谓词逻辑
第5章代数结构
第6章图论
第7章几类特殊的图
第8章组合计算
附录A符号索引
附录B中英文名词索引
附录C习题答案及提示
参考文献