第一节图的概念 第二节路与回路(1) 第二节路与回路(2) 第三节矩阵与图 第四节关系与图

一、确定图上点的平面坐标与高程 1、平面坐标一一用比例尺在图上量取。 2、高程一一目估内插。 二、确定图上直线的距离、方向(方位角)、坡度 1、图上直线距离

§1 概论 §2 图与网络的基本概念 §3 应用—最短路问题 §4 树 §5 匹配问题 §6 Euler 图和 Hamilton 图 §7 最大流问题 §8 最小费用流及其求法 §9 计划评审方法和关键路线法 §10 钢管订购和运输

树是一类结构较为简单的图，是用途极 为广泛的离散数学模型，特别是二叉树， 它在计算机科学中用得最多.因此在学习 时应很好地掌握好诸如树的充要条件、 生成树、最优生成树、根树、树的各种 算法、及二叉树的访问次序等内容.平面 图是实际背景很强的一类图，能用本章 介绍的方法判断一个图是否为平面图

7.1.1在图题7.1.1所示的各电路中,哪些元件组成了级间反馈通路?它们所引入的反馈 是正反馈还是负反馈?是直流反馈还是交流反馈?(设各电路中电容的容抗对交流信号均可忽 略) 解图题7.1.1a中,由电阻R2、R1组成反馈通路引入负反馈,交、直流反馈均有;b图中, 由R引入负反馈,交、直流反馈均有,由Rn、Rn引入直流负反馈;c图中,由R1、R2引入负反 馈

7.1 抽象数据类型图的定义 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.5 重（双）连通图和关节点 7.6 两点之间的最短路径问题 7.7 拓扑排序 7.8 关键路径

1 扫描转换填充算法 ◼ 填充图元生成的基本原理 ◼ 多边形的类型与表示方式 ◼ 填充图元生成的方式 ◼ 扫描转换方法 ◼ 扫描线与多边形边相交的处理 ◼ 扫描转换的连贯性和增量计算 ◼ 区域填充方法 ◼ 区域的表示及连通类型 ◼ 区域内点、外点测试 ▪ 奇偶规则 ▪ 非零环绕规则 2 区域填充算法 3 图元裁剪算法

一、怎样编制节理等密图 1.根据已经给出的节理产状,在吴氏网上投影节理面的 极点,作出节理极点的投影图节理极点图。 2.在极点图上统计极点数 统计时采用与吴氏网的角距相对应的普洛宁网普洛宁网由100个 小圆组成,由网的中心到圆周小圆的半径逐渐增大,所代表的角 距半径相等,实际面积相等,每个小圆的面积占吴氏网(普洛宁 网)面积的1%。介绍对跖圆的概念

图的基本概念分为图定义图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构:

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