电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）05 邻接谱、邻接代数与图空间、托兰定理

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

(一)、连通度的概念与性质 (二)、描述连通性的其它参数简介(内容拓展)

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

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

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

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

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

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

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