做到“[HNOI2010]平面图判定”这道题的时候用到了平面图的性质，于是来学学。
Reference
若简单图 \(G=(V,E)\) 能画在平面上使得任意两条无重合顶点的边不相交，则称 \(G\) 是平面图（Planar Graph）。将 \(G\) 中由边构成的且不能再划分成更小子区域的区域称为平面图 \(G\) 的面（Face），包围这个区域的边称为面的边界（Bound），其中由平面图外部边界组成的面称为外部面或无限面（Exterior Face）。一个面 \(R\) 的边界的边数称为面的度，记为 \({\rm deg}(R)\)。除了割边外，任何一条边都属于两个面的边界。
下面举几个例子。
Fig1. 一副非平面图。可以发现无论如何调整点与边的位置都无法让边不相交。
Fig2. 从 PPT 上盗的，关于平面图及其各个面。