Planar graphs

• Prove the Petersen Graph Is Nonplanar Using Euler's Formula
  Use Euler’s formula and the Petersen graph’s girth of 5 to show that a planar drawing would need at least 35 face-edge incidences, but has only 30.