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

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

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

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

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

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

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

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

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

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