离散数学
作者：郝林，黄亚群，李劲 编著
出版时间：2012年版
内容简介
离散数学是计算机科学的核心课程。郝林等编著的《离散数学》共分4篇8章，分别介绍数理逻辑、集合论、图论和代数系统四个专题。内容体系严谨，叙述深入浅出，证明推演详尽。在每一专题后，给出相关知识的应用实例，并且在每一章后配有相当数量的习题。为便于学习，本书配有多媒体课件及习题解答。《离散数学》可作为高等院校计算机科学与技术专业及软件工程专业的教材，也可作为其他相关专业的教学用书，并可供计算机科研和工程技术人员参考。
目录
前言
第一篇 数理逻辑
第1章 命题逻辑
1.1 命题及命题联结词
1.2 命题公式及其类型
1.3 等价式与蕴涵式
1.4 对偶与范式
1.5 推理与证明
1.6 命题逻辑的应用
小结
习题一
第2章 谓词逻辑
2.1 谓词逻辑基本概念
2.2 谓词公式及命题符号化
2.3 变元的约束
2.4 谓词演算的等价式和蕴涵式
2.5 谓词公式的范式
2.6 谓词演算的推理理论
小结
习题二
第二篇 集合论
第3章 集合论基础
3.1 集合的基本概念
3.2 集合的运算
3.3 集合的划分与覆盖
3.4 包含排斥原理
3.5 数学归纳法
3.6 集合的计算机表示
小结
习题三
第4章 二元关系
4.1 关系的概念
4.2 关系的性质
4.3 关系的运算
4.4 关系的闭包运算
4.5 等价关系和等价类
4.6 相容关系和相容类
4.7 序关系和哈斯图
4.8 关系的应用
小结
习题四
第5章 函数
5.1 函数的概念
5.2 函数的运算
5.3 集合的基数
5.4 基数的比较
5.5 特征函数的应用
小结
习题五
第三篇 图 论
第6章 图论
6.1 图的基本概念
6.2 路和图的连通性
6.3 图的矩阵表示
6.4 欧拉图和哈密尔顿图
6.5 平面图及对偶图
6.6 图的着色
6.7 树与生成树
6.8 根树及其应用
6.9最短路径问题
6.1 0图论的应用
小结
习题六
第四篇 代数系统
第7章 代数结构
7.1 代数系统的基本概念
7.2 半群与独异点
7.3 群与子群
7.4 阿贝尔群与循环群
7.5 陪集与拉格朗日定理
7.6 同态与同构
7.7 环与域
小结
习题七
第8章 格与布尔代数
8.1 格
8.2 特殊格
8.3 布尔代数
8.4 布尔表达式
小结
习题八
参考文献
