程序员的数学 4 图论入门

目录：

章 图的基础知识

1.1 什么是图

1.2 图的表示

1.3 其他图论术语

1.4 几类特殊的图

1.5 图的度序列

章末题

第2章 小生成树

2.1 什么是小生成树

2.2 克鲁斯卡尔算

2.3 普里姆算

2.4 小斯坦纳树问题

章末题

第3章 短路径问题

3.1 什么是短路径问题

3.2 迪杰斯特拉算

章末题

第4章 欧拉回路与哈密顿圈

4.1 定义

4.2 欧拉回路

4.3 哈密顿圈

章末题

第5章 图着

5.1 顶点着

5.2 边着

章末题

第6章 优选流问题

6.1 什么是优选流问题

6.2 福特-富尔克森算

6.3 优选流小割定理

章末题

第7章 匹配问题

7.1 什么是匹配

7.2 二部图中的匹配

7.3 匈牙利算

7.4 用求解优选流问题的算求解匹配问题

章末题

第8章 章末题解答

索引