Planarity

We have a graph with some edges which cross.  The aim is to re-draw it in such a way that none of the edges cross.

• Teachers notes (Word document or PDF)
• Topic Introduction Presentation (Powerpoint)
• Student exercise (Word document or PDF)