(一)、与色数有关的几类图 (二)、完美图简介

(一)、相关概念 (二)、几类特殊图的边色数 (三)、边着色的应用

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

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

(一)、平面图的概念 (二)、平面图性质 (三)、图的嵌入性问题简介 (四)、凸多面体与平面图

(一)、匈牙利算法 (二)、最优匹配算法

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

(一)、超H图与超可迹图 (二)、E图和H图的关系

(一)、度极大非哈密尔顿图 (二)、TSP问题

(一)、哈密尔顿图的概念 (二)、性质与判定