图论 Graph Theory 哥尼斯堡七桥问题(Konigsberg Bridge Problem) Leonhard Euler(1707-1783)在1736年发表第一篇图论 方面的论文,奠基了图论中的一些基本定理 很多问题都可以用点和线来表示,一般点表示实体,线表示实体间的关联

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

通过本章的练习,综合运用前面所学的各种命令, 学会绘制样板图、图幅、各种表格及常见的几何图 形,熟练使用常用的绘制及修改命令

7.1 图的定义和基本术语 7.2 图的存储结构 7.3.1 深度优先搜索 7.3.2 广度优先遍历(BFS) 7.4 图的遍历 7.5 单源最短路径 7.6 拓扑排序 7.7 关键路径

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

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

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

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

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

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