Graph TheoryMediumPlanar Graphs
Planar Graphs · Medium problem
A simple connected planar graph has girth (its shortest cycle has length ) and vertices. What is the maximum possible number of edges?
A simple connected planar graph has girth (its shortest cycle has length ) and vertices. What is the maximum possible number of edges?