图的理论算法和应用 第二册PDF电子书下载

查看更多关于的内容

（二） 143

第六章 图论算法（一） 143

6.1 算法 143

6.2 最短路算法 147

6.3 最小生成树算法，求全部生成树 153

6.4 欧拉迹及旅行推销员问题的算法 162

6.5 平面性检验算法 168

习题 172

第七章 匹配、复盖、独立集 175

7.1 匹配、复盖、独立集 175

7.2 匹配、复盖、独立集？关系 182

7.3 复盖、独立集与布尔函数 188

7.4 分配问题 192

习题 194

第八章 着色 199

8.1 顶点着色 199

8.2 面着色（区域着色） 202

8.3 边着色 205

8.4 四色定理 208

8.5 色多项式 215

8.6 唯一可染图 220

习题 222

第九章 有向图和网络 227

9.1 有向图 227

9.2 连通性、有向路和有向回路 229

9.3 有向图的矩阵表示 235

9.4 有向树 242

9.5 有向欧拉图与有向哈密尔顿图 251

9.6 网络和流 253

习题 265

查看更多关于的内容