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

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

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

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

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

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

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

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

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

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