Graphs and Networks

课程简介

图论：图和有向图，图的表示，路径和回路，树和生成树，Steiner树，欧拉路径和哈密顿路径，图建模和应用。 网络：最短路径问题，最小费用流问题，最大流问题，分配问题，运输问题，着色网络问题，out-of-kilter算法，对偶网络优化问题。 案例研究/小型项目：背包问题，匹配问题，多商品流问题，旅行商问题，定位问题，以及项目网络。

学习目标

本课程旨在使学生能够 (i) 用离散数学模型来建模实际问题； (ii) 使用有限数学技术来解决图和网络问题。

先修要求

无

教学模式

本课程主要通过讲授和辅导进行。教学和学习方法主要以问题解决为导向。该方法旨在发展数学技术及其在解决问题中的应用。鼓励学生采用深入学习的方法，运用批判性思维、评价性思维、关联、整合和应用理论到实践等高级认知策略。