图论
握手定理：2 * 边数 = 总度数 = 节点度数 = 面度数
树：边数 = 顶点数 - 1
欧拉公式：顶点数 - 边数 + 面数 = 2（在连通图中）
简单连通平面图：每个面的度数至少为3，（边数 ≤ \le ≤ 3*点数 - 6）
欧拉定理：证明欧拉回路存在
无向图：
- 欧拉图只有偶度数节点
- 半欧拉图只有两个奇度数节点其他都为偶度数
有向图：
- 欧拉图入度等于出度
- 半欧拉图入度和出度的差最多为1
欧拉通路即一笔画，即半欧拉图
哈密顿回路：
即包含所有节点且仅一次的回路，即起点和终点相同
哈密顿通路：
即包含所有节点的通路（可重复走一个点）
哈密顿图：
有哈密顿回路的图
半哈密顿图：
有哈密顿通路没有哈密顿回路的图
平面图：
把图画在纸上可以没有交叉
强连通：任意两个点之间都有双向通路
单侧连通：任意两个点都有一条通路
弱连通：所有点在一个连通块里
强分图：单侧分图：弱分图：拥有对应性质的最大子图
对于邻接矩阵，求特定长度的路径：
图着色：
603
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
