图论期末考试有哪些复习重点

1、首先，我们要明确很多图论的概念。比如联图(顶点数、边数)、积图(顶点数、边数)、完全偶图，连通分支（无向图）、块、强连通分支（有向图）、i因子、一因子分解、割点、割边、点连通度、边连通度、欧拉闭迹、一笔画、H图、邻接矩阵、最大匹配、完美匹配、闭包、可平面图等。

3、接下来，我们还需要熟练计算很多大概率会考的计算题。比如，最短路算法；最小生成树算法；最优欧拉环游的计算；色多项式的计算；

4、之后，我们还要熟练应对各类应用题。比如，给出很多人擅长的领域问能否合理分配大概率要用霍尔定理；课程安排/答辩不发生冲突其实是点着色；最少安排多少天比赛(没有冲突字样的)常常是边着色。