planar graph

noun

A graph which can be embedded in a plane in such a way that its edges only intersect at vertices, i.e., they do not cross each other.

Meanings

nounplanar graph (plural planar graphs)

plural planar graphs

  1. graph theoryA graph which can be embedded in a plane in such a way that its edges only intersect at vertices, i.e., they do not cross each other.
Cite this entry
APA

planar graph. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/planar%20graph

MLA

“planar graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/planar%20graph. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “planar graph,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/planar%20graph.

Source: planar graph on Wiktionary, CC BY-SA 4.0.