Rumus Euler untuk Graf Planar. Untuk setiap graf planar terhubung dengan \(v\) simpul, \(e\) sisi, dan \(f\) muka, berlaku \begin{equation*} v-e + f = 2\text{.} \end{equation*}