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

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
下载压缩包 [复制下载地址] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页

图论及其应用 第二版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

第二部分 应用篇 119

第四章 电路网络问题 119

1克希荷夫定律 119

2电路问题 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 Edmonds-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