离散数学教程(第3版)

第1章 集合
1．1 集合的基本概念
1．1．1 集合的表示方法
1．1．2 子集
1．1．3 全集和补集
1．1．4 幂集
1．2 集合的基本运算
1．2．1 并和交
1．2．2 差和对称差
习题1

第2章 二元关系与函数
2．1 二元关系的基本概念
2．1．1 引言
2．1．2 笛卡儿乘积和二元关系的定义
2．1．3 二元关系的三种表示方法
2．1．4 二元关系的基本类型
2．2 等价关系和偏序关系
2．2．1 等价关系与划分
2．2．2 偏序关系
2．3 关系的特殊运算
2．3．1 复合关系
2．3．2 逆关系
2．3．3 闭包运算
2．4 函数
2．4．1 函数的基本概念
2．4．2 特殊函数
2．4．3 复合函数和逆函数
习题2

第3章 组合数学初步
3．1 组合数学简述
3．1．1 棋盘的完美覆盖
3．1．2 幻方
3．1．3 四色问题
3．1．4 36军官问题
3．1．5 *短路径问题
3．1．6 相互重叠的圆
3．1．7 Nim游戏
3．2 鸽巢原理
3．2．1 简单形式鸽巢原理
3．2．2 加强版鸽巢原理
3．2．3 Ramsey定理
3．3 容斥原理及其应用
3．3．1 容斥原理
3．3．2 带重复的组合
3．3．3 错位排列
3．3．4 带有禁止位置的排列
3．3．5 另一个禁止位置问题
3．3．6 莫比乌斯反演
3．4 递推关系和生成函数
3．4．1 若干数列
3．4．2 生成函数
3．4．3 指数生成函数
3．4．4 求解线性齐次递推关系
3．4．5 非齐次递推关系
习题3
……

第4章 图论
第5章 命题逻辑
第6章 谓词逻辑
第7章 代数系统简介

参考文献