Steinitz's Theorem

A graph is the edge graph of a polyhedron iff is a simple planar graph which is 3-connected.

See also

Connected Graph, Planar Graph, Simple Graph

Explore with Wolfram|Alpha

More things to try:

Cite this as:

Weisstein, Eric W. "Steinitz's Theorem." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/SteinitzsTheorem.html

Subject classifications