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

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

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

西安电子科技大学：《离散数学》课程教学课件（题解）第七章 图论 7-4-2 欧拉图与汉密尔顿图

西安电子科技大学：《离散数学》课程教学课件（题解）第七章 图论 7-4-1 欧拉图与汉密尔顿图

◼ 图的连通性 ◼ 网络流 ◼ 网络编码 ◼ 图着色 ◼ 超图

11.1 连通度与块 11.2 网络最大流 11.3 图与二分图的匹配 11.4 独立集，覆盖 11.5 Petri网

§1 图的基本概念 §2 路与回路 §3 图的矩阵表示 §4 欧拉图和汉密尔顿图 §5 平面图 §6 树与生成树

§1.1 图的基本概念 §1.2 最短路问题 §1.3 树及其性质 §1.4 生成树与最小生成树 §1.5 图的中心与重心 §1.6 图的矩阵表示

1.周游世界,哈密顿通(回)路,哈密顿图 2.判定哈密顿图的必要条件 3.判定哈密顿图的充分条件 4.边不重的哈密顿回路 5.货郎问题,计算复杂性