本书分4部分。第1部分为数理逻辑，包括命题逻辑和谓词逻辑。第2部分为集合论，包括集合代数，二元关系，函数和基数。第3部分为代数结构，包括代数系统的基本概念，群、环和域，格和布尔代数。第4部分为图论，包括图的基本概念，图的连通性，图的矩阵表示，欧拉图与汉密尔顿图，树，二部图，平面图和图的着色。
本书可作为普通高等学校、职业技术学院、继续教育学院计算机、信息科学专业或其他相关专业本、专科教材，亦可供相关专业的工作人员阅读参考。

 

第1章 命题逻辑
1.1 命题及联结词
1.1.1 命题的基本概念
1.1.2 命题联结词
1.2 命题公式与翻译
1.3 真值表和等价公式
1.3.1 命题公式的真值表
1.3.2 命题公式的等价
1.4 重言式
1.5 范式
1.5.1 析取范式与合取范式
1.5.2 主析取范式
1.5.3 主合取范式
1.6 全功能联结词集
1.7 对偶式与蕴含式
1.7.1 对偶式
1.7.2 蕴含式
1.8 命题逻辑的推理理论
第2章 谓词逻辑
2.1 个体、谓词与量词
2.1.1 个体
2.1.2 谓词
2.1.3 量词
2.2 谓词公式
2.2.1 谓词公式
2.2.2 约束变元与自由变元
2.3 谓词演算的等价式与蕴含式
2.4 前束范式
2.5 谓词逻辑的推理理论
第3章 集合
3.1 集合的基本概念
3.1.1 集合的表示法
3.1.2 子集和集合的相等
3.1.3 幂集合
3.2 集合的运算
3.3 集合恒等式
3.4 集合的覆盖与划分
3.5 笛卡儿积
第4章 二元关系
4.l 二元关系及其表示
4.1.1 二元关系的概念
4.1.2 二元关系的表示方法
4.2 关系的运算
4.2.1 二元关系的交、并、补、对称差运算
4.2.2 二元关系的复合运算
4.2.3 元关系的求逆运算
4.3 关系的性质
4.4 关系的闭包运算
4.5 等价关系
4.6 相容关系
4.7 序关系
4.7.1 偏序关系与哈斯图
4.7.2 全序关系与良序关系
第5章 函数
5.1 函数的基本概念
5.2 反函数和复合函数
5.2.1 反函数
5.2.2 复合函数
5.3 集合的基数
5.3.1 集合的等势
5.3.2 有限集和无限集
5.3.3 集合的基数
5.3.4 集合基数的比较
第6章 代数系统
6.1 代数系统的基本概念
6.1.1 运算
6.1.2 代数系统
6.2 二元运算的性质
6.2.1 运算的基本性质
6.2.2 特殊元素
6.3 子代数和积代数
第7章 群、环和域
7.1 半群和独异点
7.1.1 广群和半群
7.1.2 独异点
7.2 群与阿贝尔群
7.2.1 群的定义和性质
7.2.2 阿贝尔群
7.3 子群
7.3.1 子群的概念
7.3.2 子群的判定
7.3.3 元素的阶及其性质
7.4 陪集和拉格朗日定理
7.5 正规子群
7.6 同态和同构
7.6.1 代数系统的同态和同构
7.6.2 群的同态和同构
7.7 循环群
7.8 置换群
7.9 环与域
7.9.1 环的定义及基本性质
7.9.2 几个常见的特殊环
7.9.3 子环
7.9.4 域
7.9.5 环和域的同态
第8章 格与布尔代数
8.1 格
8.1.1 格的概念和性质
8.1.2 子格和格的同态
8.1.3 分配格
8.1.4 有补格
8.2 布尔代数
8.2.1 布尔代数的概念和性质
8.2.2 布尔代数的子代数和同态
8.2.3 有限布尔代数的结构
第9章 图论
9.1 图的基本概念
9.1.1 图
9.1.2 节点的度及其性质
9.1.3 多重图、简单图、完全图和正则图
9.1.4 图的同构
9.1.5 补图、子图和生成子图
9.2 路和回路
9.3 连通图
9.3.1 无向连通图
9.3.2 有向连通图
9.4 图的矩阵表示
9.5 欧拉图和汉密尔顿图
9.5.1 欧拉图
9.5.2 汉密尔顿图
9.6 树
9.6.1 无向树
9.6.2 生成树
9.6.3 根树及其应用
9.7 二部图及匹配
9.7.1 部图
9.7.2 匹配
9.8 平面图
9.8.1 平面图的基本概念
9.8.2 欧拉公式
9.8.3 平面图的对偶图
参考文献