planar graph
noun1
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
noun
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.
Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.
Do you accept non-essential analytics cookies?