MathCastle
Graph TheoryHardPlanar Graphs

Planar Graphs · Hard problem

Let GG have vertices 1,…,61,\ldots,6 forming a hexagon (edges 12,23,34,45,56,6112,23,34,45,56,61) together with a seventh vertex 77 joined to the three alternating vertices 11, 33, 55. How many faces does a plane drawing of GG have?