GRAPH THEORY · STUDY HUB
图论第 1–7 章完整复习站
按章节系统复习，先用“知识网络”建立整体联系，再逐章理解定义、定理、算法与易错点，最后用“考前速记”快速收束。
章节笔记
第1章到第7章，按课程顺序完整整理。
第1章
图的基本概念
点、边、度、路、圈、连通、同构、子图与图的运算
进入章节 →第2章
树
树的等价刻画、中心与形心、生成树、最小生成树
进入章节 →第3章
图的连通度
割边、割点、块、κ(G)、λ(G)、Menger、Harary 图
进入章节 →第4章
Euler 图与 Hamilton 图
Euler/Fleury、中国邮递员、Hamilton 判定、TSP
进入章节 →第5章
匹配与因子分解
Berge、Tutte、Hall、König、匈牙利/KM、因子与荫度
进入章节 →第6章
平面图
Euler 公式、对偶图、Kuratowski/Wagner、平面性算法
进入章节 →第7章
图的着色
边着色、点着色、Vizing/Brooks、五色定理、色多项式
进入章节 →推荐使用顺序
知识网络→
第1–3章基础结构→
第4–5章回路与分解→
第6–7章平面与着色→
考前速记