《图的理论算法和应用 第二册》求取 ⇩

（二）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