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

8.1图的定义及相关术语 8.2通路回路图的连通性 8.3图的矩阵表示 8.4例题选解

在新建工程图时，总要进行大量的设置工作，包括图层、线型、颜色设置、文字样式设置、标注样式设置等，如果每次新建图样时，都要如此设置确实很麻烦。为了提高绘图效率，使图样标准化，应该创建个人样板图，当要绘制图样时，只需调用样板图即可

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

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

6.0图论绪言 山东运筹,两论起家.一为规划论,一为图论 管梅谷( Kuan mei Ko) 图论的起源:哥尼斯堡( Konigsberg)七桥问题18世纪30年代,流经东普鲁士小城哥尼斯堡的 Pregel河中有 两个小岛,小岛与两岸有七座桥相连.当地居民热衷于讨论如下问题:一个散步者能否从某处出发,依次走过每座桥恰好一次,再回到原出发处?

n_4_1 扭转 杆件在外力作用下，其横截面上，只有扭矩一个内力分量。这种受力形式称为扭转。(Z 书 p.44 图 3.1(a) (b)) gn_4_2 扭矩图 表示杆件各横截面上扭矩变化规律的图形。该图一般以杆件轴线为横轴表示横截面位置，纵轴表示扭矩大小。并规定：任一横截面上的扭矩，其扭矩矢量（右螺旋）与横截面外法线法向一致者为正，反之为负（补充图 3）

§5－1 概述 §5－2 旅客列车运行图的编制方法 §5－3 货物列车运行图的编制方法 §5－4 分号列车运行图的编制

概念类 gn_3_1 有效挤压面 挤压面面积在垂直于总挤压力作用线平面上的投影。(F 书 P.56 图3—14 第一个图与 L 书 p.64 图 2.45 第二、三两个图组合) gn_3_2．剪切 相距很近的两个平行平面内，分别作用着大小相等、方向相对（相反）的两个力，当这两个力相互平行错动并保持间距不变地作用在结构上时，结构中在这两个平行面间的任一（平行）横截面将只有剪力作用，并产生剪切变形

变异性 产品质量总是或多或少存在着差异 即波动性，也称变异性。 常用的数理统计方法有：排列图法、分层 法、直方图、调查表法、控制图法、直方 图法和相关图法