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

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

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

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

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

(一)、欧拉图及其性质 (二)、Fleury算法 (三)、中国邮路问题

(一)、敏格尔定理 (二)、图的宽直径相关概念 (三)、一些主要研究结果简介

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

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

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）08 克鲁斯克尔算法、管梅谷的破圈法、Prim算法、根树简介