-
内容大纲
本书介绍离散数学的基础知识。全书共6章,包括集合与关系、计数、数理逻辑、图论基础、再论图论和代数结构。每一节均配备了丰富的习题,为便于读者自学,提供全部习题的详细解答,对于个别习题还给出了多种解答,读者可登录华信教育资源网免费下载。同时,书中有大量关于数学思想、常识、趣事的脚注,增加了可读性和趣味性。
本书语言简练、条理清楚,突出数学的严谨性,注重培养学生严格的逻辑推理能力,可作为理工科专业,尤其是数学专业或对数学要求较高的专业的教材或参考书。 -
作者介绍
-
目录
第1章 集合与关系
1.1 集合
1.1.1 集合的概念与运算
1.1.2 映射和基数
1.1.3 良序性与数学归纳法
习题1.1
1.2 二元关系
1.2.1 关系的定义
1.2.2 关系的表示与复合
1.2.3 关系闭包
习题1.2
1.3 等价关系与划分
1.3.1 等价关系与等价类
1.3.2 划分
1.3.3 粗糙集
习题1.3
1.4 偏序集与布尔格
1.4.1 偏序集
1.4.2 布尔格
习题1.4
1.5 模糊集
1.5.1 模糊集定义
1.5.2 模糊集的表示法
1.5.3 模糊集的运算
习题1.5
第2章 计数
2.1 排列与组合
2.1.1 两个原理和排列
2.1.2 组合和二项式定理
2.1.3 Sperner定理
习题2.1
2.2 鸽巢原理与容斥原理
2.2.1 鸽巢原理
2.2.2 容斥原理
习题2.2
2.3 组合型生成函数
2.3.1 多重集的组合计数方法
2.3.2 组合型生成函数的性质
2.3.3 线性常系数递推关系的求解
习题2.3
2.4 排列型生成函数
2.4.1 排列型生成函数的引入
2.4.2 多重集排列计数的例子
习题2.4
2.5 Catalan数和Stirling数
2.5.1 Catalan数
2.5.2 Stirling数
习题2.5
第3章 数理逻辑
3.1 命题
3.1.1 命题的定义
3.1.2 联结词
3.1.3 条件命题
习题3.1
3.2 命题公式与逻辑等价
3.2.1 命题公式
3.2.2 重言式和矛盾式
3.2.3 逻辑等价
习题3.2
3.3 范式
3.3.1 析取范式与合取范式
3.3.2 主范式
习题3.3
3.4 推理理论
3.4.1 有效论证
3.4.2 推理规则
3.4.3 间接证法
习题3.4
3.5 谓词与量词
3.5.1 谓词
3.5.2 量化命题的逻辑等价式
3.5.3 量化命题的推理规则
习题3.5
第4章 图论基础
4.1 图与有向图
4.1.1 图与度序列
4.1.2 路径与连通
习题4.1
4.2 树的性质
4.2.1 树的定义及刻画
4.2.2 Cayley公式
习题4.2
4.3 根树及其应用
4.3.1 Huffman算法
4.3.2 二叉搜索树和决策树
习题4.3
4.4 最小生成树和最短路径
4.4.1 最小生成树
4.4.2 最短路径问题
习题4.4
4.5 欧拉图和哈密顿图
4.5.1 欧拉图
4.5.2 哈密顿图
习题4.5
第5章 再论图论
5.1 二部图
5.1.1 二部图和匹配
5.1.2 顶点覆盖
习题5.1
5.2 最大匹配及稳定匹配
5.2.1 最大匹配
5.2.2 稳定匹配
习题5.2
5.3 图的连通性
5.3.1 连通度
5.3.2 Menger定理
习题5.3
5.4 平面图
5.4.1 欧拉定理及应用
5.4.2 可平面图的刻画
习题5.4
5.5 图的顶点着色
5.5.1 顶点着色的定义和性质
5.5.2 四色问题
习题5.5
第6章 代数结构
6.1 代数系统
6.1.1 代数运算
6.1.2 格和群
6.1.3 群的例子
习题6.1
6.2 子群和商群
6.2.1 子群
6.2.2 商群
习题6.2
6.3 循环群和对称群
6.3.1 循环群
6.3.2 置换群
习题6.3
6.4 群同态及应用
6.4.1 群同态基本定理
6.4.2 任意群和循环群的同构刻画
习题6.4
6.5 环和域
6.5.1 环与子环
6.5.2 环的零因子和特征
6.5.3 域的定义
习题6.5
参考文献
同类热销排行榜
- 目送/人生三书
-
21世纪的《背影》 + 感人至深的“生死笔记”+ 龙应台亲手摄影 + 跨三代共读的人生之书!
华人世界率性犀利的一枝笔,龙应台独家...
- 顾城的诗(金版)(精)/蓝星诗库
- 人类群星闪耀时(插图本)/译林名著精选
- 牛津高阶英汉双解词典(附光盘第8版)(精)
- 文化苦旅(新版)
- 摆渡人
- 解忧杂货店(精)
- 骆驼祥子
- 曾国藩(又笨又慢平天下)
- 查令十字街84号(珍藏版)(精)
推荐书目
-

孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-

时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-

本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...
[
