离散数学

第一章  命题逻辑

§1.1 命题与联结词

§1.2 命题公式及解释

§1.3 联结词扩充与全功能集

§1.4 范式

§1.5 公式类型的判别方法

§1.6 推理论

习题一

第二章  谓词逻辑

§2.1 谓词逻辑基本概念与表示

§2.2 合式公式与解释

§2.3 前束范式

§2.4 谓词逻辑推理论

习题二

第三章  集合论

§3.1 集合的关系与运算

§3.2 集合的运算

§3.3 容斥原理及其应用

习题三

第四章  关系

§4.1 序偶与笛卡儿积

§4.2 关系的概念、性质及运算

习题四

第五章  映射

§5.1 映射的概念

§5.2 映射的运算

§5.3 可数集和不可数集

§5.4 基数的比较

习题五

第六章  代数结构

§6.1 代数运算

§6.2 代数系统

§6.3 运算的性质

§6.4 同态与同构

习题六

第七章  群论

§7.1 半群与群

§7.2 变换群与置换群

§7.3 子群与循环群

§7.4 陪集和不变子群

§7.5 商群与群的同态

习题七

第八章  特殊代数系统

§8.1 环和域

§8.2 格

§8.3 布尔代数

习题八

第九章  图的基本概念

§9.1 图的表示

§9.2 图的同构

§9.3 路与连通性

§9.4 有向图

习题九

第十章  Euler图与Hamilton图

§10.1 Euler图

§10.2 Hamilton图

§10.3 中国邮路问题

习题十

第十一章  树和林

§11.1 树及其特性

§11.2 支撑树

§11.3 支撑树的数目

§11.4 根树及其应用

习题十一

第十二章  平面图

§12.1 平图及其对偶

§12.2 图的平面性判定

§12.3 五色定理与四色猜想

习题十二

部分习题参考答案与提示

索引

参考文献