一、单选题(每题1分,共16分) ()1.在一个图中,所有顶点的度数之和等于图的边数的倍。 A.1/2 B.1 C.2 D.4

1、图：是结点和支路的集合 支路：抽象的线段（直线或曲线） 结点：支路的交点 电路的图：每一个元件用线段表示，US1和R1两支路，所以5个结点（b）

1. 绘制几何图素 2. 指定几何图素间之限制条件

一、湿空气的性质 二、湿度图及其应用

一、湿空气的性质 二、湿度图及其应用

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

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

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

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

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