[套装书]图论导引(原书第2版)典藏版+矩阵分析(原书第2版)(2册)

作者
[美] 道格拉斯·B. 韦斯特(Douglas B. West)(美)Roger A.Horn Charles R.Johnson
丛书名
华章数学译丛
出版社
机械工业出版社
ISBN
9782002281719
简要
简介
内容简介书籍数学书籍 ---------------------------图论导引(原书第2版)典藏版--------------------------- 内容全面,证明与应用实例并举,不仅包括对证明技巧的讨论、上千道习题、几百幅插图以及许多例题,而且对所有定理都给出了详细完整的证明。 ---------------------------矩阵分析(原书第2版)--------------------------- 《矩阵分析(原书第2版)》从数学分析的角度阐述了矩阵分析的经典和现代方法,主要内容有特征值、特征向量、范数、相似性、酉相似、三角分解、极分解、正定矩阵、非负矩阵等.新版全面修订和更新,增加了奇异值、CS分解和Weyr标准范数等相关的小节,扩展了与逆矩阵和矩阵块相关的内容,对基础线性代数和矩阵理论作了全面总结,有1100多个问题,并给出一些问题的提示,还有很详细的索引。 《矩阵分析(原书第2版)》作为工程硕士以及数学、统计、物理等专业研究生的教材,对从事线性代数纯理论研究和应用研究的人员来说,本书也是一本必备的参考书。
目录



---------------------------图论导引(原书第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参考文献



---------------------------矩阵分析(原书第2版)---------------------------


《矩阵分析(原书第2版)》
译者序
第2版前言
第1版前言
第0章 综述与杂叙1
0.0 引言1
0.1 向量空间1
0.2 矩阵4
0.3 行列式8
0.4 秩11
0.5 非奇异性13
0.6 Euclid内积与范数14
0.7 集合与矩阵的分划16
0.8 再谈行列式20
0.9 特殊类型的矩阵28
0.10 基的变换37
0.11 等价关系39
第1章 特征值,特征向量和相似性40
1.0 引言40
1.1 特征值特征向量方程41
1.2 特征多项式与代数重数44
1.3 相似性51
1.4 左右特征向量与几何重数67
第2章 酉相似与酉等价74
2.0 引言74
2.1 酉矩阵与QR分解74
2.2 酉相似83
2.3 酉三角化以及实正交三角化89
2.4 Schur三角化定理的推论95
2.5 正规矩阵115
2.6 酉等价与奇异值分解130
2.7 CS分解140
第3章 相似的标准型与三角分解的标准型143
3.0 引言143
3.1 Jordan标准型定理144
3.2 Jordan标准型的推论153
3.3 极小多项式和友矩阵167
3.4 实Jordan标准型与实Weyr标准型175
3.5 三角分解与标准型188
第4章 Hermite矩阵,对称矩阵以及相合195
4.0 引言195
4.1 Hermite矩阵的性质及其特征刻画196
4.2 变分特征以及子空间的交203
4.3 Hermite矩阵的特征值不等式206
4.4 酉相合与复对称矩阵225
4.5 相合以及对角化242
4.6 共轭相似以及共轭对角化259
第5章 向量的范数与矩阵的范数270
5.0 导言270
5.1 范数的定义与内积的定义270
5.2 范数的例子与内积的例子275
5.3 范数的代数性质279
5.4 范数的解析性质279
5.5 范数的对偶以及几何性质288
5.6 矩阵范数293
5.7 矩阵上的向量范数319
5.8 条件数:逆矩阵与线性方程组328
第6章 特征值的位置与摄动333
6.0 引言333
6.1 Gergorin 圆盘333
6.2 Gergorin 圆盘——更仔细的研究340
6.3 特征值摄动定理348
6.4 其他的特征值包容集355
第7章 正定矩阵以及半正定矩阵365
7.0 引言365
7.1 定义与性质368
7.2 特征刻画以及性质375
7.3 极分解与奇异值分解384
7.4 极分解与奇异值分解的推论392
7.5 Schur乘积定理408
7.6 同时对角化,乘积以及凸性415
7.7 Loewner偏序以及分块矩阵421
7.8 与正定矩阵有关的不等式433
第8章 正的矩阵与非负的矩阵442
8.0 引言442
8.1 不等式以及推广444
8.2 正的矩阵448
8.3 非负的矩阵452
8.4 不可约的非负矩阵456
8.5 本原矩阵461
8.6 一个一般性的极限定理466
8.7 随机矩阵与双随机矩阵468
附录473
附录A 复数473
附录B 凸集与凸函数474
附录C 代数基本定理476
附录D 多项式零点的连续性以及矩阵特征值的连续性476
附录E 连续性,紧性以及Weierstrass定理477
附录F 标准对478
参考文献480
记号484
问题提示486
索引509



有问题微信扫码联系

推荐

Understand China
桂ICP备20004708号-4