离散数学结构 第17章 平面图及图的着色.docVIP

PAGE PAGE 22 第十七章 平面图及图的着色 第十七章 平面图及图的着色 TOC \o 1-3 \h \z 17.1 平面图的基本概念 2 主要内容 2 一、平面图及平面嵌入 2 二、平面图的面与次数 3 三、极大平面图及性质 4 四、极小非平面图 5 17.2 欧拉公式 5 一、欧拉公式及其推广 5 二、平面图的边数m与顶点数n的关系 6 三、简单平面图G中，δ(G)≤5 7 17.3 平面图的判断 8 一、库拉图斯基的两个定理 8 17.4 平面图的对偶图 10 一．平面图的对偶图 10 二．对偶图的性质 11 三．自对偶图 11 典型习题 12 17.5 图中顶点的着色 16 主要内容 16 一、顶点的着色与点色数 17 二、关于点色数的一些定理 17 17.6 地图的着色与平面图的点着色 18 一、地图及其面着色、面色数 18 二、平面图的五色定理 18 17.7 边着色 19 一、边着色及边色数 19 二、关于边着色的一些定理 19 典型习题 21  17.1 平面图的基本概念 主要内容 1. 平面图及平面嵌入。? 2. 平面图的面与次数。? 3. 极大平面图及性质。? 4. 极小非平面