planar graph

noun

planar graph

noun
1

Graph theory, Mathematics, Sciences 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.

Related terms
plane graph

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.