离散数学 / 新世纪高等学校教材
￥20.00定价
作者： 蔡俊亮
出版时间：2014年8月
出版社：北京师范大学出版社
- 北京师范大学出版社
- 9787303177639
- 1-1
- 66464
- 0045178699-0
- 16开
- 2014年8月
- 理学
- 数学
- O158
- 数学教育
- 本科
内容简介
本书从数理逻辑、集合论、代数结构、组合数学、图论、初等数论等方面阐述。全书既有严谨的、系统的理论阐述，也选配了大量的典型例题与练习。各章内容按照模块化组织，可以适应不同的教学要求。作者是咱的“十二五”普通高等教育本科国家级规划教材《高等数学B》（上下册）的作者。
目录
第一章 命题逻辑
§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 五色定理与四色猜想
习题十二
部分习题参考答案与提示
索引
参考文献
§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 五色定理与四色猜想
习题十二
部分习题参考答案与提示
索引
参考文献
