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

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）09 图的连通性（割边、割点和块）

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）07 生成树的概念与性质、生成树的计数、回路系统简介

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

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

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

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

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

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

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