图论及其应用 第2版pdf电子书版本下载

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

图论及其应用 第2版PDF格式电子书版下载

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

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

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

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

第一部分 基础理论篇 3

第一章 图的基本概念 3

1 引论 3

2 图的概念 14

3 道路与回路 17

4 图的矩阵表示法 23

5 中国邮路问题 26

6 平面图 29

7 Petri网 33

第二章 树 41

1 树的概念 41

2 基本性质 45

3 关联矩阵与基本关联矩阵 46

4 回路矩阵与基本回路矩阵 48

5 关联矩阵与回路矩阵的关系 51

6 割集矩阵与基本割集矩阵 53

7 树的数目 56

8 内向树与外向树 61

9 二元树 64

10 Huffman树 66

11 搜索树 69

12 流动商人问题与分支定界法 70

13 最佳匹配问题 77

第三章 图的算法 81

1 最佳路径问题及其算法 81

2 最短树问题及其算法 85

3 任意两点间最短距离及其算法 90

4 图的连通性判断 94

5 树的生成 95

6 DFS算法 102

7 图的块划分 109

8 强连通块的划分 112

2 电路问题 119

1 克希荷夫定律 119

第四章 电路网络问题 119

第二部分 应用篇 119

3 状态变量法理论基础 121

4 状态变量法 122

5 状态变量法举例 128

6 若干特殊情形 140

第五章 信号流图问题 150

1 矩阵与Coates流图 150

2 代数方程组与Mason信号流图 151

3 信号流图的运算 152

4 行列式的展开法 158

5 代数方程组的Coates图解法 160

6 Mason公式 162

7 Mason公式的证明 166

第六章 网络流图问题 174

1 网络流图问题与最大流 174

2 割切 175

3 Ford-Fulkerson最大流最小割切定理 176

4 标号法 178

5 Edmcnds-Karp修正算法.Dinic算法及其它 181

6 开关网络简介 185

第七章 匹配理论、色数问题及其它 189

1 最大匹配 189

2 Hall定理 191

3 匈牙利算法及例 192

4 最佳匹配 194

5 最佳匹配的算法及例 198

6 色数问题 202

7 独立集概念及其应用 206

8 支配集 210

9 色数的一种求法 211

10 色多项式 213

11 色数问题应用举例 214

12 PERT图法 216

13 强连通化问题 219