离散数学与图论(英文版·原书第3版)ZA-T001
举报
-
作者:
埃德加·古德尔
-
出版社:
机械工业出版社
-
ISBN:
9787111654643
-
出版时间:
2020-05
-
装帧:
平装
-
开本:
16开
-
ISBN:
9787111654643
-
出版时间:
2020-05
售价
￥
39.90
2.9折
定价
￥139.00
品相
九五品
上书时间2025-12-16
卖家超过10天未登录
-
-
商品描述：
-
目录
第0章 证明
0.1 复合命题
0.2 数学中的证明
练习题
章 逻辑
1.1 真值表
1.2 命题代数
1.3 逻辑论证
练习题
第2章 集合与关系
2.1 集合
2.2 集合上的运算
2.3 二元关系
2.4 等价关系
2.5 偏序
练习题
第3章 函数
3.1 基本术语
3.2 逆与合成
3.3 一一对应与集合的基数
练习题
第4章 整数
4.1 除法算法
4.2 整除性与欧几里得算法
4.3 素数
4.4 同余
4.5 同余的应用
练习题
第5章 归纳法与递归
5.1 数学归纳法
5.2 递归定义的序列
5.3 求解递推关系式：特征多项式
5.4 求解递推关系式：生成函数
练习题
第6章 计数原理
6.1 容斥原理
6.2 加法和乘法规则
6.3 鸽巢原理
练习题
第7章 排列与组合
7.1 排列
7.2 组合
7.3 初等概率
7.4 概率论
7.5 可重复的排列组合
7.6 错排
7.7 二项式定理
练习题
第8章 算法
8.1 什么是算法
8.2 复杂度
8.3 搜索与排序
8.4 排列组合的枚举
练习题
第9章 图
9.1 引人入胜的简介
9.2 定义与基本性质
9.3 同构
练习题
0章 路径与回路
10.1 欧拉回路
10.2 哈密顿回路
10.3 邻接矩阵
10.4 最短路径算法
练习题
1章 路径与回路的应用
11.1 中国邮递员问题
11.2 有向图
11.3 RNA链
11.4 锦标赛
11.5 调度问题
练习题
2章 树
12.1 树及其性质
12.2 生成树
12.3 最小生成树算法
12.4 无环有向图与Bellman算法
12.5 深度优先搜索
12.6 单行道问题
练习题
3章 平面图与着色
13.1 平面图
13.2 图着色
13.3 回路测试与公用设施设计
练习题
4章 优选流-最小割集定理
14.1 流与割集
14.2 构造优选流
14.3 应用
14.4 匹配
练习题
附录A
是非题及部分 练习题的解题过程
词汇表
索引
内容摘要
本书由高散数学和图论两部分组成，共14章，前七章聚焦于离散数学，后七章聚集于图论。各章内容均经过多年的课堂实践检验，且在编排上尽量保持独立，有不同教学需求的教师可灵活选择。本书几乎不要求学生有任何背景知识，即便没有微积分和线性代数基础的学生也能轻松学习。第3版更新：以前的章（证明）被拆分为两章，一章为证明，另一章为逻辑（包含真值表、命题代数、逻辑论证）。新增了7.3节和7.4节，讨论概率。深度优先搜索的内容原先独立成短小一章，现在移到2章。关于RNA链的11.3节已经接近重写，新增了一个更简单的从完整的酶消化物中回收RNA链的算法。每节都添加了是非题（答案见本书很后）。新增了900多道练习题，并在本书很后附有完整题解过程，还在有些节的开始处增加了一些更为基础的练习题。增加了一个关于矩阵的短小附录，以补充某些地方需要用到的线性代数知识。
![]()
孔网啦啦啦啦啦纺织女工火锅店第三课
开播时间：09月02日 10:30
即将开播，去预约
直播中，去观看
占位居中
