内容简介
《离散数学》是根据应用型本科计算机专业的教学要求编写。
全书共分五篇十二章，主要内容有命题逻辑、谓词逻辑、集合、关系、函数、图论基础、图论的典型问题、代数系统、群与格、组合计数基本方法、差分方程、容斥原理和抽屉原理等。
为使读者适应本课程概念多、内容抽象、逻辑性强的特点，编写时力求做到概念清晰、准确，推理严谨且通俗易读。
由于信息科学技术的发展，近年来计算机专业课程体系有较大变化，是数据通信、信息安全理论与技术等正在融入本科教学课程中。为适应这种变化，《面向21世纪高等学校计算机类专业规划教材：离散数学》对经典的离散数学教学内容做了一定取舍，将组合数学基础作为一篇设置。根据各校专业方向的侧重以及学时数不同，本书提供不同内容和学时的选择，用来满足离散数学单课型和多课型的教学要求。
本书既可作为普通应用型本科院校的计算机专业教材，也可作为信息系统专业或其他非计算机专业相应课程的教材或教学参考书。
目录
第一篇 数理逻辑
第1章 命题逻辑
1.1 命题与命题公式
1.2 重言式
1.3 命题演算的推理规则和证明方法
1.4 命题公式的标准形式
1.5 其他联结词
习题1
第2章 谓词逻辑
2.1 个体、谓词与命题函数
2.2 量词
2.3 谓词公式与翻译
2.4 谓词演算的推理理论
2.5 前束范式
习题2
第二篇 集合论
第3章 集合
3.1 基本概念
3.2 集合的运算与运算定律
3.3 集合的划分与覆盖
3.4 容斥原理简介
习题3
第4章 关系
4.1 序偶与笛卡尔积
4.2 关系、关系矩阵和关系图
4.3 关系的运算
4.4 关系的性质
4.5 关系的闭包运算
4.6 等价关系与等价类
4.7 相容关系
4.8 偏序
习题4
第5章 函数
5.1 函数与特殊类型函数
5.2 函数的运算
5.3 集合的势与可数集
5.4 自然数与数学归纳法
习题5
第三篇 图论
第6章 图论基础
6.1 基本概念
6.2 路与圈
6.3 图的矩阵表示
6.4 有向图和可达性矩阵
习题6
第7章 图论的典型问题
7.1 欧拉图与哈密尔顿图
7.2 树
7.3 根树及其应用
7.4 偶图与匹配
7.5 平面图与欧拉公式
7.6 连通度
7.7 运输网络
习题7
第四篇 近世代数
第8章 代数系统
第9章 群与格
第五篇 组合数学基础
第10章 组合计数基本方法
第11章 差分方程
第12章 容斥原理和抽屉原理
参考文献
