Which Complete Graphs are Planar? | Graph Theory

Which complete graphs are planar? Which complete graphs are nonplanar? We'll answer this question in today's graph theory lesson!

We'll see that K1, K2, K3, and K4 are all planar complete graphs. Then, we'll prove that K5 is nonplanar and see why that implies no complete graph with at least 5 vertices can be planar!

What are planar graphs:    • What are Planar Graphs? | Graph Theory  
Proof of Euler's formula for plane graphs:    • Proof: Euler's Formula for Plane Grap...  
Proof of the upper bound for the size of planar graphs:    • Proof: Upper Bound for the Size of Pl...  

◆ Donate on PayPal: https://www.paypal.me/wrathofmath
◆ Support Wrath of Math on Patreon:   / wrathofmathlessons  

I hope you find this video helpful, and be sure to ask any questions down in the comments!

+WRATH OF MATH+

Follow Wrath of Math on...
● Instagram:   / wrathofmathedu  
● Facebook:   / wrathofmath  
● Twitter:   / wrathofmathedu  

My Music Channel:    / seanemusic