图书介绍

图与网络流理论【下载 pdf 百度网盘 epub 免费 2025 电子版 mobi 在线】

田丰，马仲蕃编著著
出版社：北京：科学出版社
ISBN：13031·3656
出版时间：1987
标注页数：269页
文件大小：8MB
文件页数：280页
主题词：

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：5641bcaa53d28bc1605f0a13cf5d3df0

下载说明

图与网络流理论PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

第一章图的基本概念1

1.1 图与子图1

1.2 链、圈和连通分图4

1.3 图的运算5

1.4 一些特殊图类8

1.5 反圈11

习题12

2.1 树的基本性质15

第二章树15

2.2 图的支撑树19

2.3 树的基本变换24

2.4 最小支撑树26

2.5 Cayley 定理29

习题33

第三章图的连通性35

3.1 连通度35

3.2 截点、截边和块41

3.3 Menger 型定理44

3.4 极小 k 点连通图48

3.5 最短链问题56

习题58

第四章无关集与覆盖集60

4.1 边无关集60

4.2 二部图的最大边无关集算法及 K?nig 定理61

4.3 一般图的最大边无关集算法66

4.4 完美边无关集73

4.5 点无关集和边覆盖集77

4.6 Ramsey 数85

习题89

第五章 Euler 问题和 Hamilton 问题92

5.1 Euler 问题92

5.2 中国邮递员问题94

5.3 Hamilton 问题96

习题110

第六章平面图114

6.1 图的可平面性114

6.2 Euler 公式119

6.3 Kuratowski 定理120

习题124

第七章染色126

7.1 边染色126

7.2 点染色132

7.3 平面图的染色137

7.4 色多项式139

7.5 完美图144

习题152

8.1 有向图155

第八章有向图155

8.2 树形图162

8.3 有向图中的路和回路169

习题179

第九章网络最大流问题182

9.1 基本概念和基本定理182

9.2 最大流算法186

9.3 相容性定理193

9.4 循环流198

9.5 流量矩阵202

习题205

第十章最小费用流问题207

10.1 基本定理207

10.2 最小费用最大流212

10.3 最小费用循环流217

习题221

第十一章覆盖与装填223

11.1 链覆盖集223

11.2 路覆盖集229

11.3 树的装填问题232

11.4 有向图中的最大最小定理236

习题247

第十二章图的空间与矩阵249

12.1 图的向量空间249

12.2 图的矩阵252

12.3 有向图的矩阵256

12.4 矩阵-树定理258

习题261

参考文献262