Now we state Euler’s formula which tells us that whatever plane diagram of a planar graph we take, the number of regions is always the same and is given by a simple formula. Let G be a connected planar graph with n vertices and m edges, and let f be th