一些结论

容易忘，就干脆放到这里了。

图论

平面图中的欧拉定理：设 (G) 为任意的连通的平面图，则 (V-E+F=2)，(V) 是 (G) 的顶点数，(E) 是 (G) 的边数，(F) 是 (G) 的面数。

二分图：

最大匹配 (=) 最小点覆盖 (=) 点数 (-) 最大独立集

最小边覆盖 (=) 点数 (-) 最小点覆盖