1.1 图的定义 1.2 图的表示 1.3 图的关系 1.4 图的运算

6.1 赋权图和距离 6.2 最小生成树 6.3 赋权欧拉图 6.4 赋权哈密尔顿图 7.1 有向图的定义 7.2 有向图的表示 7.3 有向图的连通 7.4 有向图的距离 7.5 流网络和最大流

3.1 圈和树 3.2 二分图 3.3 欧拉图 3.4 哈密尔顿图

10.1 可平面图 10.2 面的染色

9.1 边的染色 9.2 顶点的染色

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

4.1 块 4.2 割集和连通度

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

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

复旦大学：《离散数学》课程教学讲义（图论）图论应用、图论算法