Sitelet https://mathworld.wolfram.com/PlaneGraph.html
TOPICS
Search

Plane Graph


A plane graph consists of a graph together with a specified planar graph embedding, so its vertices and edges are drawn in the plane and any two edges meet only at common endpoints (Harary 1994, p. 103).

A planar graph is an abstract graph that admits such an embedding, without specifying one. A drawing with crossings may therefore represent a planar graph, but it is not a plane graph.


See also

Planar Graph, Planar Graph Embedding, Planar Map

Explore with Wolfram|Alpha

References

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.

Referenced on Wolfram|Alpha

Plane Graph

Cite this as:

Weisstein, Eric W. "Plane Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PlaneGraph.html

Subject classifications