1.主要内容 a)最大流问题的一般形式 b)最大流问题与最小割问题 c)增广链的定义 d)Ford-Fulkerson算法 ©)最小费用最大流问题及其解法 2.基本概念和知识点：割、增广链、Ford-Fulkerson算法 3.问题与应用：如何寻找给定网络及起点/终点的最大流量？ 第四节：欧拉图及中国邮弟员问题 1.主要内容 a)欧拉图与欧拉圈 b)中国邮递员问题的定义 c)中国邮递员问题的解法 2.基本概念和知识点：欧拉图、奇点/偶点、中国邮递员问题 问题与应用：如何判断一个图是否欧拉图？如何求解中国邮递员问 题？ (三)思政融入点 1.介绍中国科学家的贡献（中国邮递员问题） 2.在当前国家物流与交通网络规划中，应用相关理论方法进行优化 (四)思考与实践 图论中各种典型问题的应用及限制条件 (五)教学方法与手段 课堂讲授、多媒体教学、课堂练习、课堂讨论 五、各教学环节学时分配 学环节 习 小 教学时数 实验 其他) 题 余 学环节 必 课程内容 第一章 第二章 第三章 1010 1．主要内容 a) 最大流问题的一般形式 b) 最大流问题与最小割问题 c) 增广链的定义 d) Ford-Fulkerson 算法 e) 最小费用最大流问题及其解法 2．基本概念和知识点：割、增广链、Ford-Fulkerson 算法 3．问题与应用：如何寻找给定网络及起点/终点的最大流量？ 第四节：欧拉图及中国邮递员问题 1． 主要内容 a) 欧拉图与欧拉圈 b) 中国邮递员问题的定义 c) 中国邮递员问题的解法 2． 基本概念和知识点：欧拉图、奇点/偶点、中国邮递员问题 3． 问题与应用：如何判断一个图是否欧拉图？如何求解中国邮递员问 题？ （三）思政融入点 1. 介绍中国科学家的贡献（中国邮递员问题） 2. 在当前国家物流与交通网络规划中，应用相关理论方法进行优化 （四）思考与实践 图论中各种典型问题的应用及限制条件 （五）教学方法与手段 课堂讲授、多媒体教学、课堂练习、课堂讨论 五、各教学环节学时分配 教学环节 教学时数 课程内容 讲 课 习 题 课 讨 论 课 实验 其他教 学环节 小 计 第一章 1 1 第二章 3 1 4 第三章 3 1 4