图书介绍
图论导引教程pdf电子书版本下载
- (英)布鲁巴斯著;赵树春,朱学志译 著
- 出版社: 哈尔滨:黑龙江科学技术出版社
- ISBN:13217·142
- 出版时间:1985
- 标注页数:280页
- 文件大小:7MB
- 文件页数:289页
- 主题词:
PDF下载
下载说明
图论导引教程PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第Ⅰ章 基础知识 1
1 定义 1
2 路,圈和树 8
3 哈密顿圈和尤拉回路 17
4 可平面图 23
5 尤拉迹在代数中的一个应用 28
练习 33
第Ⅱ章 电网络 39
1 图和电网络 39
2 用正方形拼成正方形 48
3 与图相联系的向量空间和矩陈 51
练习 60
1 有向图中的流 64
2 连通度和Menger定理 71
3 匹配 76
4 Tutte的1--因子定理 84
练习 88
第Ⅲ章 流、连通性和匹配 93
第Ⅳ章 极值问题 98
1 路和圈 99
2 完全子图 103
3 哈密顿路和圈 111
4 图的构造 118
练习 125
第Ⅴ章 着色 132
1 顶点着色 133
2 边着色 139
3 曲面上的图 142
练习 148
第Ⅵ章 Ramsey理论 156
1 基本Ramsey定理 156
2 单色子图 162
3 代数和几何中的Ramsey定理 167
4 子序列 176
练习 182
第Ⅶ章 随机图 188
1 完全子图和Ramsey数-期望的应用 189
2 围长和色数--改造随机图 194
3 几乎所有图的简单性质--概率的基本应用 199
4 几乎确定的变量--方差的应用 204
5 哈密顿圈--图论工具的应用 212
练习 217
第Ⅷ章 图和群 222
1 Cayley和Schreier图解 222
2 邻接矩阵的应用 236
3 计数和Polya定理 247
练习 258
名词索引 267
记号索引 278