§3.1 匹配与最大匹配 §3.2 完美匹配 §3.3 二部图的匹配 §3.4 二部图中最大匹配与最大权匹配的算法

根据“邻接矩阵”计算图（有向无向混合负权均可） 中“从任意一个顶点到任意一个顶点的最短路长” 算法： 邻接矩阵 C

1.关联矩阵M(D),M(G) 2.用基本联矩阵M(G)求所有生成树 3.邻接矩阵A(D),相邻矩阵A(G) 4.用A的幂求不同长度通路(回路)总数 米 5.可达矩阵P(D),连通矩阵P(G) 6.单源最短路径问题, Dijkstra算法

10.1 可平面图 10.2 面的染色

4.1 块 4.2 割集和连通度

9.1 边的染色 9.2 顶点的染色

8.1 边的独立、覆盖和支配 8.2 顶点的独立、覆盖和支配

5.1 匹配和最大匹配 5.2 完美匹配

2.1 连通和DFS 2.2 割点和割边 2.3 距离和BFS

8.1 图论问题 8.2 算法复杂性问题 8.3 计算机智能问题 8.4 并发控制问题