Let
Imporant: Euler’s Theorem can be only used for proving some graphs are nonplanar. Cannot be used to prove a graph is planar.
Corollary 1
Let
Corollary 2
Let
Corollary 3
Let
Footnotes

If the graph isn’t presented in its planar embedding, the theorem doesn’t hold. ↩