1. 按边有无方向分类 （无向图；有向图；混合图）
2. 按有无平行边分类（多重图，线图（包括简单图）；基本概念：平行边，重数）
3. 赋权图（边有权值）
4. 赋权图（边和结点都有权值）
5. 赋权图的应用实例（钻孔路径问题）
6. 图的综合分类方法（有向无权多重图；无向赋权简单图）
1. 按边有无方向分类 （无向图；有向图；混合图）
2. 按有无平行边分类（多重图，线图（包括简单图）；基本概念：平行边，重数）
3. 赋权图（边有权值）
4. 赋权图（边和结点都有权值）
5. 赋权图的应用实例（钻孔路径问题）
6. 图的综合分类方法（有向无权多重图；无向赋权简单图）