一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、 最短路径 六、活动网络

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

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

11.1 欧拉图与哈密尔顿图 11.2 二部图 11.3 树 11.4 平面图

第七节 读装配图的方法和步骤 第八节 由装配图拆画零件图

7.1 轴测图的基本知识 7.2 正等轴测图 7.3 斜二轴测图

12-1 轴测图投影的基本知识 12-2 正等轴测图的画法 12-3 斜二等轴测图的画法

一、四色问题 二、平面图,面,极大平面图 三、欧拉公式 四、Kuratowski定理 五、对偶图,自对偶图 六、外平面图 七、平面哈密顿图

7.1图的概念 7.2图的存储结构 7.3图的遍历 7.4生成树 7.5最短路径 7.6拓扑排序

⚫ 欧拉图 ⚫ 哈密顿图 ⚫ 二部图与匹配 ⚫ 平面图 ⚫ 着色