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: [ Ссылка ]
Proof of Euler's formula for plane graphs: [ Ссылка ]
Proof of the upper bound for the size of planar graphs: [ Ссылка ]

◆ Donate on PayPal: [ Ссылка ]
◆ Support Wrath of Math on Patreon: [ Ссылка ]

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: [ Ссылка ]
● Facebook: [ Ссылка ]
● Twitter: [ Ссылка ]

My Music Channel: [ Ссылка ]

свернуть