容易忘,就干脆放到这里了。
平面图中的欧拉定理:设 (G) 为任意的连通的平面图,则 (V-E+F=2),(V) 是 (G) 的顶点数,(E) 是 (G) 的边数,(F) 是 (G) 的面数。
二分图:
最大匹配 (=) 最小点覆盖 (=) 点数 (-) 最大独立集
最小边覆盖 (=) 点数 (-) 最小点覆盖