第一章知识点
图的定义、关联、相邻、重边、环、孤立点、简单图
同
顶点的度d(v), deg(v)、出度、入度、最大度D、最小度d、奇点、偶点、邻域、悬挂点、悬挂边
独立集
偶图/二部图/二分图、多部图、完全偶图、完全图、正则图
度序列、图序列（简单图的度序列）
握手定理
子图、极大子图、极小子图、生成子图、导出子图、边导出子图
补图、自补图
联图、线图
途径、迹、路、最短路、最长路、Hamilton路、距离、半径、直径
连通、连通图、连通分支、分支数
边割/割集
赋权图
可达、双向连通/强连通、单向连通、弱连通、双向分支/强连通分支
竞赛图
闭途径、闭迹、圈、奇圈、偶圈、k-圈、最长圈、Hamilton圈
围长、周长
关联矩阵、邻接矩阵、邻接表
Ramsey数
具体内容可参考：
图论复习第一章_一张图的点集和边集不相交的并集是什么-CSDN博客
第二章
最短路问题
Dijkstra 算法、Bellman-Ford 算法 Floyd-Warshall 算法
具体内容可参考：
图论复习第二章_有向圈-CSDN博客
第三章
森林、树、割边、
树的等价定义
生成树、余树、键
生成树的计数、Caley公式
最小生成树的算法：Prim算法 Kruskal算法
森林、树中顶点数与边数的关系
中心
具体内容可参考：
图论复习第三章_树中的偏心率-CSDN博客
第四章
匹配、极大匹配、最大匹配、完美匹配、赋权匹配
交错路、可扩路（增广路）
C.Berge定理 Hall定理 婚姻定理、Tutte 定理
独立集、极大独立集、最大独立集、
独立数a
团、极大团、最大团
覆盖、极小覆盖、最小覆盖、覆盖数b
团与独立集的关系
覆盖与独立集的关系、覆盖数与独立数的关系
覆盖与匹配的关系、Konig定理
匈牙利算法
赋权匹配Kuhn-Munkres&Edmonds算法
具体内容可参考：
图论复习第四章_奇分支-CSDN博客
第五章
环游、Euler环游及充要条件、Fleury算法、欧拉迹及充要条件
中国邮递员问题、
Hamilton圈 必要条件、 Ore条件、Dirac条件、Bondy&Chvatal定理、闭包
旅行商问题、剪刀差（2-邻域交换）算法、基于最小生成树的近似算法、近似比、多项式时间算法、NP-难
第六章
网络、流（可行流：容量约束和守恒条件）、流值、最大流、割、最小割、可增路（增广路）、流的修改、最大流最小割定理、
Ford-Fulkerson算法文章来源：https://www.toymoban.com/news/detail-770548.html
https://codezhxs.github.io/archive/graph/文章来源地址https://www.toymoban.com/news/detail-770548.html
到了这里，关于图论期末复习知识点 卓新建的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
