离散数学解题方法与同步训练

第1章绪论
第2章数理逻辑
2.1学习要求
2.2内容提要
2.2.1基本概念与基本定理
2.2.2疑点解析
2.3主要解题方法
2.3.1判断一个语句是否是命题的方法
2.3.2将命题符号化的方法
2.3.3证明公式为永真式或永假式的方法
2.3.4证明两个公式等价的方法
2.3.5证明公式A蕴含公式B的方法
2.3.6求公式的主范式的方法
2.3.7演绎证明的方法
2.4习题选解与分析
2.4.1有关命题的习题
2.4.2有关命题符号化的习题
2.4.3证明公式为永真式或永假式的习题
2.4.4证明两个公式等价的习题
2.4.5证明两个公式蕴含的习题
2.4.6求公式的主范式的习题
2.4.7演绎证明的习题
同步训练题
第3章集合和关系
3.1学习要求
3.2内容提要
3.2.1基本概念与基本定理
3.2.2疑点解析
3.3主要解题方法
3.3.1证明一个命题为真或为假的方法
3.3.2求一个集合的方法
3.3.3证明两个集合相等的方法
3.3.4判断二元关系特征的方法
3.3.5求关系闭包的方法
3.3.6判断等价关系与偏序关系的方法
3.3.7判断函数是满射、入射和双射的方法
3.4习题选解与分析
3.4.1判断命题为真或为假的习题
3.4.2求一个集合的习题
3.4.3证明两个集合相等的习题
3.4.4判断二元关系特征的习题
3.4.5判断等价关系与偏序关系的习题
3.4.6判断函数是满射、入射和双射的习题
3.4.7其他类型的习题
同步训练题
第4章数函数和递推关系
4.1学习要求
4.2内容提要
4.2.1基本概念与基本定理
4.2.2疑点解析
4.3主要解题方法
4.3.1构造数函数的方法
4.3.2求数函数的通式的方法
4.4习题选解与分析
4.4.1构造数函数的习题
4.4.2求数函数的通式的习题
同步训练题
第5章图论
5.1学习要求
5.2内容提要
5.2.1基本概念与基本定理
5.2.2疑点解析
5.3主要解题方法
5.3.1求图中结点的度的方法
5.3.2求无自回路简单无向图G二{y.正)的补图G的方法
5.3.3求图中长度为是的路的数目的方法
5.3.4求图的路径矩阵的方法
5.3.5求图G中两点间的距离的方法
5.3.6求无向连通图的最小生成树的方法
5.3.7求前缀码的方法
5.3.8求图中某一结点至其余结点的最短路的狄克斯特尔算法
5.3.9判别欧拉图与哈密顿图的方法
5.4习题选解与分析
5.4.1求图中结点的度的习题
5.4.2求无自回路简单无向图G的补图G的习题
5.4.3求图中长度为是的路的数目的习题
5.4.4判别欧拉图与哈密顿图的习题
5.4.5其他类型的习题
同步训练题
第6章代数系统
6.1学习要求
6.2内容提要
6.2.1基本概念与基本定理
6.2.2疑点解析
6.3主要解题方法
6.3.1验证运算的封闭性的方法
6.3.2验证代数系统是群的方法
6.3.3有关置换、轮换和对换的计算方法
6.3.4正规子群的判别方法
6.4习题选解与分析
6.4.1验证运算的封闭性的习题
6.4.2验证代数系统是群的习题
6.4.3有关置换、轮换和对换的习题
6.4.4有关正规子群的习题
6.4.5其他类型的习题
同步训练题
第7章格与布尔代数
7.1学习要求
7.2内容提要
7.2.1基本概念与基本定理
7.2.2疑点解析
7.3主要解题方法
7.3.1一个偏序集是否是格的判断方法
7.3.2格与布尔算式的计算或证明方法
7.3.3引用对偶定理进行计算或证明的方法
7.4习题选解与分析
7.4.1判断偏序集是否是格的习题
7.4.2格和布尔算式的习题
7.4.3利用对偶定理的习题
7.4.4其他类型的习题
同步训练题
附录同步训练题参考答案
参考文献