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

一、图的定义 二、图的存储结构 三、图的遍历

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

一、图的基本概念 二、图的存储结构 三、图的遍历 四、生成树 五、最短路径 六、拓扑排序 七、关键路径

第一节图的概念 第二节图的存储 第三节图的遍历 第四节最小生成树 第五节最短路径

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

8.1 二部图 8.2 欧拉图 8.3 哈密顿图

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

第十五章统计图的绘制 第一节直条图 15.1.1主要功能 15.1.2实例操作 第二节线图 15.2.1主要功能 15.2.2实例操作 第三节区域图

(一)、图的匹配与贝尔热定理 (二)、偶图的匹配与覆盖