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

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

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

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

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

(一)、托特定理 (二)、图的一因子分解 (三)、图的二因子分解 (四)、图的森林因子分解

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

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

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

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