离散数学1603554.pptVIP

现在学习第五个知识点： 11.5 偶图与匹配 一、偶图 1、偶图的定义 1、偶图的定义（续） 2、偶图的充分必要条件 例题讲解 二、匹配 1、匹配的定义 例题讲解 例题讲解 2、交替链 定义 例题讲解 最大匹配与交替链 本节习题 下面学习第六个知识点： 11.6 平面图 一、平面图的概念 1、平面图的定义 2、平面图的基本性质 3、术语 例题讲解 课堂实训 二、欧拉公式 1、单个连通平面图 例题讲解 课堂实训 2、多个连通分支组成的平面图 例题讲解 三、平面图的判断 1、基本概念 例题讲解 例题讲解 例题讲解 例题讲解 2、平面图的判断 例题讲解 四、平面图的对偶图 1、定义 例题讲解 2、对偶图的性质 3、平面图与其对偶图的关系 例题讲解 课堂实训 五、图的着色 1、定义 2、相关定理 2、相关定理（续） 例题讲解 3、五色问题 本节习题 定理11.6.3 设 是连通的简单平面图， 且 ，则 定理11.6.4 设 是连通的简单平面图，