Graph TheoryMediumPlanar Graphs
Planar Graphs · Medium problem
A connected plane graph is self-dual: its dual is isomorphic to itself. It has vertices. How many edges must it have?
A connected plane graph is self-dual: its dual is isomorphic to itself. It has vertices. How many edges must it have?