Graph TheoryMediumPlanar Graphs
Planar Graphs · Medium problem
The octahedron's graph (a triangulation on vertices, with edges and triangular faces) has ONE edge removed. How many faces does the resulting plane graph have?
The octahedron's graph (a triangulation on vertices, with edges and triangular faces) has ONE edge removed. How many faces does the resulting plane graph have?