《图论及其应用 第二版》求取 ⇩

第一部分基础理论篇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

《图论及其应用 第二版》由于是年代较久的资料都绝版了,几乎不可能购买到实物。如果大家为了学习确实需要,可向博主求助其电子版PDF文件。对合法合规的求助,我会当即受理并将下载地址发送给你。

高度相关资料

现代测控管理系统工程(1993 PDF版)
现代测控管理系统工程
1993 北京:宇航出版社
图论基础及其应用(1988 PDF版)
图论基础及其应用
1988
图论及其应用(1982 PDF版)
图论及其应用
1982
概率论及其应用(1986年04月第1版 PDF版)
概率论及其应用
1986年04月第1版 水利电力出版社
排队论及其应用( PDF版)
排队论及其应用
西安系统工程学会
对策论及其应用(1985 PDF版)
对策论及其应用
1985 华中工学院出版社
排队论及其应用(1984 PDF版)
排队论及其应用
1984 长沙:湖南科学技术出版社
图论及其应用(1981 PDF版)
图论及其应用
1981 北京:清华大学出版社
国论及其应用(1981 PDF版)
国论及其应用
1981 北京:清华大学出版社
网络图论及其应用(1982 PDF版)
网络图论及其应用
1982 北京:科学出版社
信息论及其应用(1999 PDF版)
信息论及其应用
1999 杭州:浙江大学出版社
自补图理论及其应用(1999 PDF版)
自补图理论及其应用
1999 西安:西安电子科技大学出版社
图论及其应用(1998 PDF版)
图论及其应用
1998 合肥:中国科学技术大学出版社
TURBO PASCAL绘图软件及其应用 第1.0版(1988 PDF版)
TURBO PASCAL绘图软件及其应用 第1.0版
1988 北京:中国铁道出版社
概率论及其应用(1986 PDF版)
概率论及其应用
1986 北京:水利电力出版社