Graph TheoryMediumPlanar Graphs
Planar Graphs · Medium problem
A connected plane graph on vertices is a triangulation: every one of its faces, including the outer face, is bounded by exactly edges. How many faces does it have?
A connected plane graph on vertices is a triangulation: every one of its faces, including the outer face, is bounded by exactly edges. How many faces does it have?