9to5
Science
Topics
Calculators
Search
About
Home
Mathematics
Euler formula
Tag
Euler formula
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.