planar graph

Fetched 2026-10-26 (cache).

Synonyms: plane graph

Antonyms: plane graph

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|graph theory}} A graph which can be [[embed]]ded in a plane in such a way that its edges only intersect at vertices, i.e., they do not cross each other.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.