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

内容1：通路与回路 内容2：无向图的连通性 内容3：有向图的连通性

10.1 图的基本概念 10.2 链(或路)与圈(或回路) 10.3 图的矩阵表示

11.1 连通度与块 11.2 网络最大流 11.3 图与二分图的匹配 11.4 独立集，覆盖 11.5 Petri网

8.1图论简介 一、案例

13.8计算莫尔积分的图乘法 图乘法的条件杆件为等截面直枉。 用图乘法计算莫尔积分

11-1 展开图(一) 11-1 展开图(二)

3.1 轴测图的基本知识 3.2 正等轴测图 3.3 斜二等轴测图

 问题1：什么是二部图及其匹配？  问题2：二部图中的有哪些匹配？

 内容1：欧拉图  什么是欧拉图？  欧拉图的充要条件？  如何构造欧拉回路？  内容2：哈密尔顿图  什么是汉密尔顿图？  哈密尔顿图的必要和充分条件？  哈密尔顿图有哪些应用？