含 n 个顶点的平面图，都可以借由移除至多 formula_20个点来将原图分开成两个部分，并且各部份的顶点数不超过 formula_21个。由此可推得平面图的和至多 formula_20。存在复杂度为 O(n) 演算法来判断两个 n 点的平面图是否同构，参见图同构问题。欧式图是一个以平面上的点以及之间用欧几里得距离的边连接的图。定义为一个平面图的面个数除以 2n-5 (平面图最大的面数）。所以网格化系数最小是0（树），最大是1。平面图包含了一个没有三角形的平面图，更一般的说，是可3着色的平