Planarity

Can you untangle the graph? See if you can position the vertices so that no two lines cross.

Number of line crossings detected: 0

0 moves taken in 0s.

Number of vertices: Generate new, random graph

Highlight non-intersecting lines .

Don't worry, the game only generates solvable graphs! These are known as planar graphs.

Further Reading

Built with D3.