(一)、相关概念 (二)、图的点色数的几个结论 (三)、四色与五色定理 (四)、顶点着色的应用

(一)、 独立集与覆盖 (二)、边独立集与边覆盖 (三)、点临界图与边临界图 (四)、拉姆齐数r (m, n)

(一)、特殊平面图 1、极大平面图及其性质 2、极大外平面图及其性质 (二)、平面图的对偶图

(一)、重点概念 (二)、重要结论 (三)、应用

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）06 树的概念与应用、树的性质、树的中心与形心

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（教学大纲，杨春）

重庆邮电大学理学院：《图论及其应用》课程PPT教学课件_第6章 平面图与着色

(一)、平面图的判定 (二)、涉及平面性的不变量

(一)、色多项式概念 (二)、色多项式的两种求法 (三)、色多项式的性质

(一)、涉及算法的相关概念 (二)、平面性算法