地形图是既表示地物 的平面分布，又表示地貌起 伏的图纸。在测图和用图过 程中经常要使用地形图的比 例尺、地形图的图名、图号 和图廓，各种地物和地貌在 地形图上都按《地形图图式》 规定的符号表示。在工程建 设中应用地形图时，经常遇 到地形图的阅读、从图上量 测点、线的位置、图形的面 积和从图上了解某方向的高 低起伏形态等问题

第8章 图 一、图的基本概念 1、图的基本运算 2、图的基本存储结构 3、图的遍历 二、生成树与最小生成树 1、短路径 2、扑排序 3、关键路径

第七章图 一、名词解释 1.图 2.无向完全图 3.有向完全图 4.子图 5.连通分量

1.1 图的定义 1.2 图的表示 1.3 图的关系 1.4 图的运算

图的概念 通路与回路 图的连通性 图的矩阵表示 图的运算

 一、握手定理的应用  二、平面图、欧拉公式的应用  三、图的基本概念与应用  四、欧拉图和哈密顿图  五、图的着色

7.1图的基本概念 7.2图的存储 7.3图的遍历 7.4图的连通性问题 7.5有向无环图及其应用 7.6最短路径

 欧拉通路/回路  欧拉图的充要条件  构造欧拉回路的Fleury算法  哈密尔顿通路/回路  哈密尔顿图的必要和充分条件  哈密尔顿图的应用

 通路与回路  通路与同构  无向图的连通性  连通度  2-连通图  有向图的连通性  无向图的定向

◼ 7.1 图的定义和术语 ◼ 7.2 图的抽象数据类型 ◼ 7.3 图的存储结构 ◼ 7.4 图的周游 ◼ 7.5 最短路径 ◼ 7.6 最小生成树 ◼ 7.7 图知识点总结