离散数学学习指导与习题解答 第三版
作者：（美）利普森，（美）利普舒茨 著
出版时间：2011年版
内容简介
由利普舒茨和利普森编著的《离散数学学习指导与习题解答（第3版）》秉承本系列书的写作风格，每章都先简明而清晰地介绍有关的基本定义和原理，然后给出丰富的例子．最后给出大量的习题与补充题。全书共包含15章，前3章讨论集合。关系、函数与算法，第4章第7章分别讨论逻辑、计数技术、概率论，第8章第10章介绍图论，分别讨论图、有向图与二叉树，第11章第15章分别讨论整数的性质、语言、自动机、有序集与格；附录讨论向量与矩阵、代数系统。《离散数学学习指导与习题解答（第3版）》语言简明，例子丰富，每章后面的大量习题和补充题，覆盖面广，难易适中，并给出详尽答案，帮助读者灵活运用理论知识解决实际问题，并检验知识的掌握程度，非常适合用作离散数学的教材或教学辅导用书。
目录
第1章 集合
1.1 概述
1.2 集合、元素与子集
1.2.1 集合的表示
1.2.2 子集
1.2.3 全集与空集
1.2.4 不相交集
1.3 维恩图
1.3.1 维恩图与证明
1.4 集合运算
1.4.1 并集与交集
1.4.2 补、差与对称差
1.4.3 基本积
1.5 集合的代数运算与对偶性
1.5.1 代数运算规律
1.5.2 对偶性
1.6 有限集与计数原理
1.6.1 计算有限集中的元素数量
1.6.2 容斥原理
1.7 集族、幂集与划分
1.7.1 幂集
1.7.2 划分
1.7.3 集合运算的推广
1.8 数学归纳法
1.8.1 数学归纳法
1.8.2 数学归纳法Ⅱ
本章习题
补充题
补充题答案
第2章关系
2.1 概述
2.2 积集
2.3 关系
2.3.1 定义
2.3.2 逆关系
2.4 关系的图形表示
2.4.1 实数R上的关系
2.4.2 集合上关系的有向图
2.4.3 有限集上关系的图示
2.5 关系的合成
2.5.1 关系合成
2.5.2 关系的合成与关系矩阵
2.6 关系的类型
2.6.1 自反关系
2.6.2 对称关系与反对称关系
2.6.3 传递关系
2.7 闭包性质
2.7.1 P一闭包
2.7.2 自反闭包与对称闭包
2.7.3 传递闭包
2.8 等价关系
2.8.1 等价关系的定义
2.8.2 等价关系与划分
2.9 偏序关系
2.10 n元关系
本章习题
补充题
补充题答案
第3章 函数与算法
3.1 概述
3.2 函数
3.2.1 作为关系的函数
……
第4章 逻辑与命题演算
第5章 计算技术
第6章 高级计数技术与递推
第7章 概率论
第8章 图论
第9章 有向图
第10章 二叉树
第11章 整的性质
第12章 语言、自动机与语法
第13章 有限状态机与图灵机
第14章 有序集与格
第15章 布尔代数
附录A 向量与矩阵
附录B 代数系统
