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

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

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

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

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

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

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

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

一些概念: 1.地(形)图( topographic map):可分为普通地图(general map)和专题地图(thematicmap)。 2.普通地形图:按一定比例尺(scale)、正射投影(orthographic projection)内容有地物和地貌

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