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

The meaning of PLANARITY is the quality or state of being planar.

Planarity is a 2005 puzzle computer game by John Tantalo, based on a concept by Mary Radcliffe at Western Michigan University. [1] The name comes from the concept of planar graphs in graph …

The word planarity is derived from planar, shown below. Collins English Dictionary. Copyright © HarperCollins Publishers

Define planarity. planarity synonyms, planarity pronunciation, planarity translation, English dictionary definition of planarity. adj. 1. Of, relating to, or situated in a plane.

planarity, n. meanings, etymology, pronunciation and more in the Oxford English Dictionary

We have been considering the notions of the colorability of a graph and its planarity. We have seen that a graph can be drawn in the plane if and only it does not have an edge subdivided or vertex …