[套装书]图论导引(原书第2版)典藏版+数学分析原理(英文版·原书第3版·典藏版)(2册)

作者
[美] 道格拉斯·B. 韦斯特(Douglas B. West)(美)沃尔特·鲁丁(Walter Rudin)
丛书名
华章数学译丛
出版社
机械工业出版社
ISBN
9782001081626
简要
简介
内容简介书籍数学书籍 ---------------------------图论导引(原书第2版)典藏版--------------------------- 内容全面,证明与应用实例并举,不仅包括对证明技巧的讨论、上千道习题、几百幅插图以及许多例题,而且对所有定理都给出了详细完整的证明。 ---------------------------数学分析原理(英文版·原书第3版·典藏版)--------------------------- 本书涵盖了高等微积分学的丰富内容,最精彩的部分集中在基础拓扑结构、函数项序列与级数、多变量函数以及微分形式的积分等章节。
目录



---------------------------图论导引(原书第2版)典藏版---------------------------


译者序
前言
符号表
第1章基本概念
1.1什么是图
定义
图模型
矩阵和同构
分解和特殊图
习题
1.2路径、环和迹
图的连通性
二部图
欧拉回路
习题
1.3顶点度和计数
计数和双射
极值问题
图序列
习题
1.4有向图
定义和例子
顶点度
欧拉有向图
定向和竞赛图
习题
第2章树和距离
2.1基本性质
树的性质
树和图中的距离
不相交生成树(选学)
习题
2.2生成树和枚举
树的枚举
图的生成树
分解和优美标记
分叉和欧拉有向图(选学)
习题
2.3最优化和树
最小生成树
最短路径
计算机科学中的树(选学)
习题
第3章匹配和因子
3.1匹配和覆盖
最大匹配
Hall匹配条件
最小最大定理
独立集和覆盖
支配集(选学)
习题
3.2算法和应用
最大二部匹配
加权二部匹配
稳定匹配(选学)
快速二部匹配(选学)
习题
3.3一般图中的匹配
Tutte 1-因子定理
图的f-因子(选学)
Edmonds开花算法(选学)
习题
第4章连通度和路径
4.1割和连通度
连通度
边连通度
块
习题
4.2k-连通图
2-连通图
有向图的连通度
k-连通图和k-边连通图
Menger定理的应用
习题
4.3网络流问题
最大网络流
整数流
供应和需求(选学)
习题
第5章图的着色
5.1顶点着色和上界
定义和实例
上界
Brooks定理
习题
5.2k-色图的结构
大色数图
极值问题和Turn定理
颜色-临界图
强制细分
习题
5.3计数方面的问题
真着色的计数
弦图
完美图点滴
无环定向的计数(选学)
习题
第6章可平面图
6.1嵌入和欧拉公式
平面作图
对偶图
欧拉公式
习题
6.2可平面图的特征
Kuratowski定理的预备知识
凸嵌入
可平面性测试(选学)
习题
6.3可平面性的参数
可平面图的着色
交叉数
具有更高亏格的表面(选学)
习题
第7章边和环
7.1线图和边着色
边着色
线图的特征(选学)
习题
7.2哈密顿环
必要条件
充分条件
有向图中的环(选学)
习题
7.3可平面性、着色和环
Tait定理
Grinberg定理
鲨鱼图(选学)
流和环覆盖(选学)
习题
第8章其他主题(选学)
8.1完美图
完美图定理
弦图的再研究
其他类型的完美图
非完美图
强完美图猜想
习题
8.2拟阵
遗传系统和示例
拟阵的性质
生成函数
拟阵的对偶性
拟阵的子式和可平面图
拟阵的交
拟阵的并
习题
8.3Ramsey理论
鸽巢原理的再研究
Ramsey定理
Ramsey数
关于图的Ramsey理论
Sperner引理和带宽
习题
8.4其他极值问题
图的编码
分叉和流言
序列着色和可选择性
使用路径和环的划分
周长
习题
8.5随机图
存在性和期望值
几乎所有图均具有的性质
阈值函数
演变和图参数
连通度、团和着色
鞅
习题
8.6图的特征值
特征多项式
实对称矩阵的线性代数
特征值和图参数
正则图的特征值
特征值和扩张图
强正则图
习题
附录A数学基础
附录B最优化和复杂度
附录C部分习题的提示
附录D术语表
附录E补充阅读材料
附录F参考文献



---------------------------数学分析原理(英文版·原书第3版·典藏版)---------------------------


Prefacevii
Chapter 1 The Real and Complex Number Systems1
Introduction 1
Ordered Sets 3
Fields 5
The Real Field 8
The Extended Real Number System 11
The Complex Field 12
Euclidean Spaces 16
Appendix 17
Exercises21
Chapter 2 Basic Topology 24
Finite, Countable, and Uncountable Sets 24
Metric Spaces 30
Compact Sets 36
Perfect Sets 41 Connected Sets42
Exercises43
Chapter 3 Numerical Sequences and Series 47
Convergent Sequences 47
Subsequences 51
Cauchy Sequences 52
Upper and Lower Limits 55
Some Special Sequences 57
Series 58
Series of Nonnegative Terms 61
The Number e63
The Root and Ratio Tests 65
Power Series 69
Summation by Parts70
Absolute Convergence 71
Addition and Multiplication of Series72
Rearrangements 75
Exercises78
Chapter 4 Continuity83
Limits of Functions 83
Continuous Functions 85
Continuity and Compactness 89
Continuity and Connectedness 93
Discontinuities94
Monotonic Functions 95
Infinite Limits and Limits at Infinity 97
Exercises 98
Chapter 5 Differentiation 103
The Derivative of a Real Function 103
Mean Value Theorems 107
The Continuity of Derivatives 108
L'Hospital's Rule 109
Derivatives of Higher Order 110
Taylor’s Theorem 110
Differentiation of Vector-valued Functions 111
Exercises 114
Chapter 6 The Riemann-Stieltjes Integral 120
Definition and Existence of the Integral 120
Properties of the Integral 128
Integration and Differentiation133
Integration of Vector-valued Functions 135
Rectifiable Curves 136
Exercises138
Chapter 7 Sequences and Series of Functions,143
Discussion of Main Problem 143
Uniform Convergence 147
Uniform Convergence and Continuity149
Uniform Convergence and Integration 151
Uniform Convergence and Differentiation 152
Equicontinuous Families of Functions 154
The Stone-Weierstrass Theorem 159
Exercises165
Chapter 8 Some Special Functions 172
Power Series 172
The Exponential and Logarithmic Functions 178
The Trigonometric Functions 182
The Algebraic Completeness of the Complex Field 184
Fourier Series185
The Gamma Function 192
Exercises196
Chapter 9 Functions of Several Variables 204
Linear Transformations 204
Differentiation211
The Contraction Principle220
The Inverse Function Theorem221
The Implicit Function Theorem 223
The Rank Theorem228
Determinants 231
Derivatives of Higher Order 235
Differentiation of Integrals 236
Exercises 239
Chapter 10 Integration of Differential Forms 245
Integration 245
Primitive Mappings 248
Partitions of Unity 251
Change of Variables 252
Differential Forms 253
Simplexes and Chains266
Stokes’ Theorem 273
Closed Forms and Exact Forms 275
Vector Analysis 280
Exercises 288
Chapter 11 The Lebesgue Theory300
Set Functions 300
Construction of the Lebesgue Measure 302
Measure Spaces310
Measurable Functions310
Simple Functions 313
Integration 314
Comparison with the Riemann Integral 322
Integration of Complex Functions 325
Functions of Class [WTHT]L[WT]\+2 325
Exercises 332
Bibliography 335
List of Special Symbols 337
Index 339



有问题微信扫码联系

推荐

Understand China
桂ICP备20004708号-4