(一)、有向图的概念与性质 (二)、有向图的连通性 (三)、图的定向问题

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

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

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）04 图的代数表示、最短路算法

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

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

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

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

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

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