Course contentsShow
Mathematics
Lesson 2694 of 3,12153. Graph TheoryPro lesson

Kuratowski's Theorem and Graph Subdivisions

State Kuratowski's theorem: a graph is planar if and only if it contains no subdivision of K₅ or K₃,₃.

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.