7.1 图的定义和术语 7.2 图的存储结构

7.1 图的概念/Introduction of Graph 7.2 图的术语/Graph Terminology 7.3 图的表示与同构/ Representing Graph and Graph Isomorphism 7.4 连通性/Connectivity 7.5 欧拉道路与哈密尔顿道路/ Euler and Hamilton Paths 7.6 最短道路问题/Shortest Path Problem 7.7 平面图/Planar Graphs 7.8 图的着色/Graph Coloring

一、将继电器电路图转换为功能相同的可编程序控制器的外部接线图和梯形图的步骤 二、举例 三、根据继电器电路图设计PLC外部接线图和梯形图时的注意事项

15.1 欧拉图 15.2 哈密顿图 15.3 带权图与货郎担问题

14.1 图 14.2 通路与回路 14.3 图的连通性 14.4 图的矩阵表示 14.5 图的运算

4.1完成原理图设计 4.2美化原理图 4.3产生报表 4.4原理图的打印 4.5关于层次原理图

5.1 轴测图的基本知识 5.2 正等轴测图 5.3 斜二轴测图 5.4 轴测图中的剖切画法

2.1原理图设计的步骤 2.2绘制原理图前的必要准备 2.3放置元件 2.4绘制原理图 2.5绘制原理图的方法总结 2.6原理图文件的管理

一、教学目标：掌握斜二测图的画法。 二、教学重点：平面立体、回转体斜二轴测图的画法。 三、教学难点：熟练掌握斜二测图的画法

图是一类相当广泛的实际问题的数学模 型，有着极其丰富的内容，是数据结构 等课程的先修内容.学习时应掌握好图论 的基本概念、基本方法、基本算法；善 于把实际问题抽象为图论的问题，然后 用图论的方法解决问题