Graph Theory · Algebra & Patterning
Planar Graphs and Euler’s Formula
Euler’s formula V − E + F = 2 is the fundamental identity of planar graphs. K₅ and K_{3,3} are the minimal obstructions to planarity.
WHAT STUDENTS WILL LEARN
✓Define planar graphs and embeddings
✓Apply Euler’s formula: V − E + F = 2
✓Prove non-planarity of K₅ and K_{3,3}
✓State the four color theorem
BUILDS ON
COURSE OUTLINE · CLICK A PART FOR RESOURCES