算法：欧拉公式

• 凸多面体：

  顶点数 + 面数 - 棱数 = 2

• 平面图：

  顶点数 + 区域数 - 边数 = 2

---

例如：POJ2284

---

图着色问题：

$顺序着色法$

例如：POJ1129