经典原版书库离散数学与图论(英文版.原书第3版)
本书特色
[
内容经过多年的教学实践检验，可用于两门一学期课程。一门是为（没有图论基础的）大二学生开设的离散数学课程，另一门是为大三学生开设的应用图论课程。本书*后提供了1200多题的题解。和其他教科书相比，本书更基础一些，编排上也更易于理解一些。除了10.3小节之外，本书不需要任何背景知识。
]
内容简介
[
内容经过多年的教学实践检验，可用于两门一学期课程。一门是为（没有图论基础的）大二学生开设的离散数学课程，另一门是为大三学生开设的应用图论课程。本书*后提供了1200多题的题解。和其他教科书相比，本书更基础一些，编排上也更易于理解一些。除了10.3小节之外，本书不需要任何背景知识。
]
目录
第0章 证明10.1 复合命题20.2 数学中的证明10练习题17第1章 逻辑191.1 真值表191.2 命题代数231.3 逻辑论证30练习题36第2章 集合与关系382.1 集合382.2 集合上的运算432.3 二元关系512.4 等价关系572.5 偏序64练习题70第3章 函数723.1 基本术语723.2 逆与合成803.3 一一对应与集合的基数88练习题96第4章 整数984.1 除法算法984.2 整除性与欧几里得算法1054.3 素数1144.4 同余1254.5 同余的应用135练习题145第5章 归纳法与递归1475.1 数学归纳法1475.2 递归定义的序列1605.3 求解递推关系式：特征多项式1705.4 求解递推关系式：生成函数176练习题182第6章 计数原理1846.1 容斥原理1846.2 加法和乘法规则1926.3 鸽巢原理199练习题204第7章 排列与组合2057.1 排列2057.2 组合2107.3 初等概率2167.4 概率论2247.5 可重复的排列组合2317.6 错排2367.7 二项式定理239练习题245第8章 算法2478.1 什么是算法2478.2 复杂度2538.3 搜索与排序2658.4 排列组合的枚举276练习题280第9章 图2819.1 引人入胜的简介2819.2 定义与基本性质2889.3 同构296练习题301第10章 路径与回路30410.1 欧拉回路30410.2 哈密顿回路31110.3 邻接矩阵31910.4 *短路径算法326练习题336第11章 路径与回路的应用33911.1 中国邮递员问题33911.2 有向图34411.3 RNA链35211.4 锦标赛35611.5 调度问题361练习题367第12章 树37012.1 树及其性质37012.2 生成树37912.3 *小生成树算法38412.4 无环有向图与Bellman算法39312.5 深度优先搜索39812.6 单行道问题403练习题409第13章 平面图与着色41113.1 平面图41113.2 图着色41913.3 回路测试与公用设施设计427练习题435第14章 *大流–*小割集定理43814.1 流与割集43814.2 构造*大流44514.3 应用45014.4 匹配454练习题460附录AA-1是非题及部分练习题的解题过程S-1词汇表G-1索引I-1Contents0 Yes,There Are Proofs!10.1 Compound Statements20.2 Proofs in Mathematics10Review Exercises171 Logic191.1 Truth Tables191.2 The Algebra of Propositions231.3 Logical Arguments30Review Exercises362 Sets and Relations382.1 Sets382.2 Operations on Sets432.3 Binary Relations512.4 Equivalence Relations572.5 Partial Orders64Review Exercises703 Functions723.1 Basic Terminology723.2 Inverses and Composition803.3 One-to-One Correspondence and the Cardinality of a Set88Review Exercises964 The Integers984.1 The Division Algorithm984.2 Divisibility and the Euclidean Algorithm1054.3 Prime Numbers1144.4 Congruence1254.5 Applications of Congruence135Review Exercises1455 Induction and Recursion1475.1 Mathematical Induction1475.2 Recursively Defined Sequences1605.3 Solving Recurrence Relations; The Characteristic Polynomial1705.4 Solving Recurrence Relations; Generating Functions176Review Exercises1826 Principles of Counting1846.1 The Principle of Inclusion-Exclusion1846.2 The Addition and Multiplication Rules1926.3 The Pigeonhole Principle199Review Exercises2047 Permutations and Combinations2057.1 Permutations2057.2 Combinations2107.3 Elementary Probability2167.4 Probability Theory2247.5 Repetitions2317.6 Derangements2367.7 The Binomial Theorem239Review Exercises2458 Algorithms2478.1 What Is an Algorithm?2478.2 Complexity2538.3 Searching and Sorting2658.4 Enumeration of Permutations and Combinations276Review Exercises2809 Graphs2819.1 A Gentle In troduction2819.2 Definitions and Basic Properties2889.3 Isomorphism296Review Exercises 30110 Paths and Circuits30410.1 EulerianCircuits30410.2 Hamiltonian Cycles31110.3 The Adjacency Matrix31910.4 Shortest Path Algorithms326Review Exercises33611 Applicationsof Paths and Circuits33911.1 The Chinese Postman Problem33911.2 Digraphs34411.3 RNA Chains35211.4 Tournaments35611.5 Scheduling Problems361Review Exercises36712 Trees37012.1 Trees and the irProperties37012.2 Spanning Trees37912.3 Minimum Spanning Tree Algorithms38412.4 Acyclic Digraphs and Bellman’s Algorithm39312.5 Depth-FirstSearch39812.6 The One-Way Street Problem403Review Exercises40913 Planar Graphs and Colorings41113.1 Planar Graphs41113.2 Coloring Grap
封面
书名:经典原版书库离散数学与图论(英文版.原书第3版)
作者:Edgar Goodaire[加拿大]埃
页数:576
定价:¥139.0
出版社:机械工业出版社
出版日期:2020-05-01
ISBN:9787111654643
PDF电子书大小:88MB 高清扫描完整版