Planar graph
graph that can be embedded in the plane
This page is a candidate to be copied to the Simple English Wiktionary. The information in this article appears to fit better in a dictionary than an encyclopedia. Wikipedia is not a dictionary, but Wiktionary is. Please make sure that this article fits the Wiktionary criteria for inclusion. |
A graph is a planar graph if one can draw it on a plane in such a way that no edges cross.
