《图论方法及应用》求取 ⇩

目录1

第一章　导言1

第二章　图7

§1 基本定义7

§2 子图与同构图14

§3 二元关系理论与简单有向图理论的联系16

§4 路径18

习题25

第三章　图与计算机28

§1 图的存贮28

§2 邻接矩阵的某些性质35

§3 邻接矩阵的幂及其定理38

§4 算法41

§5 求图的路径矩阵算法45

§6　Warshall算法49

习题56

第四章　最短路径问题57

§1　树与生成树57

§2 网的最小生成树62

§3 网络中两结点间最小路径算法65

§4 网络中所有结点对的最小路径算法76

§5 网络中二结点间最短路径的BASIC程序82

§6 最优原理85

习题91

第五章　极大流问题92

§1 几个基本定义92

§2 引例96

§3 增值法99

§4 推广104

习题107

第六章　PERT图与CPM法108

§1 PERT图的有关概念109

§2 PERT图的画法115

§3 PERT图参数计算的方法120

§4 用计算机计算PERT图中关键路径的算法123

§5 用计划评审法和关键路径法解决工期成本问题的过程127

§6 用计划评审法和关键路径法解决工期成本问题的计算机实现132

＊§7 完成任务时间的概率计算139

＊§8　三时估计法权值的一些讨论146

习题152

第七章　欧拉图与哈密顿图154

§1 问题的提出154

§2　定义和定理158

§3 用计算机解决一笔划问题的算法163

§4 一笔划问题的扩充和应用165

＊§5 含有奇结点的加权无向图一笔划问题167

§6 哈密顿图183

§7 欧拉图与哈密顿图的关系186

习题190

第八章　运输问题的图上作业法和位势法191

§1 目的和方法192

§2　简单交通图193

§3 具有单圈的交通图198

§4 具有多圈的交通图202

＊§5　定理1的一种证明206

§6 解运输问题的位势法211

§7 位势法解运输问题的步骤及BASIC程序218

习题235

第九章　图的其他几个有趣问题236

§1 平面图与着色问题236

§2　拉姆齐问题240

§3 图的因子分解242

§4 FUZZY（模糊）图247

部分习题参考答案257

参考书刊文献267