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

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

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）03 子图的相关概念、几种典型的图运算、路与连通性

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

树： 连通无回路的无向图称为无向树,简称树,常用T表示树。(即树是不包含回路的连通图) 平凡图称为平凡树。 若无向图G至少有两个连通分支,则称G为森林。 在无向树中，悬挂顶点称为树叶，度数大于或等于2的顶点称为分支点

图和子图 图和简单图 关联矩阵 M(G)与邻接矩阵 A(G) 顶点的度 路和连通性 最短路问题 割边和键 生成树的计数及 Caley 公式 连线问题 连通度问题 连通度 可靠通信网的建设 Vizing 定理

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

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

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

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