一、中 国 邮 递 员 问 题 二、推 销 员 问 题 三、建模案例：最佳灾情巡视路线 （一） 欧 拉 图 （二） 中 国 邮 递 员 问 题 （一） 哈 密 尔 顿 图 （二） 推 销 员 问 题

要铺设一条 A1 → A2 →→ A15 的输送天然气的主管道, 如图 1 所示(见反 面).经筛选后可以生产这种主管道钢管的钢厂有 1 2 7 S S S , , , .图中粗线表示铁 路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或 者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示 里程(单位：km)

北方城镇的有些建筑物的窗户是双层的,即窗户上装两层厚度 为d的玻璃夹着一层厚度为1的空气,如左图所示,据说这样做是为 了保暖,即减少室内向室外的热量流失 我们要建立一个模型来描述热量通过窗户的热传导(即流失) 过程,并将双层玻璃窗与用同样多材料做成的单层玻璃窗(如右图

7.1三相异步电动机 7.2常用的控制电器 7.3电气控制电路的原理图与接线图 7.4三相异步电动机的起动及其控制电路

一、图的基本概念与基本定理 二、树和最小支撑树 三、最短路问题 四、网络系统最大流问题 五、网络系统的最小费用最大流问题 六、中国邮递员问题

§7.4 模拟测图前的准备工作 §7.5 模拟法大比例尺地形图的测绘

§7.1 地形图的比例尺 §7.2 地形图的分幅与图外注记 §7.3 地形图图式

一、确定图上点的平面坐标与高程 1、平面坐标一一用比例尺在图上量取。 2、高程一一目估内插

知识要点 1.理解湿度的概念（绝对湿度、相对湿度、含湿量） 3.理解湿空气的焓湿图，学会使用焓湿图。 4.掌握湿空气的基本热力过程的计算和分析。 2.理解温度的概念（干球温度、湿球温度、露点温度）

1 图与网络的基本概念 2 最短路问题 3 最小生成树问题 4 最大流问题 5 最小费用最大流问题