MathCastle
Graph TheoryChallengePlanar Graphs

Planar Graphs · Challenge problem

Let GG be the graph on vertices 1,…,61,\ldots,6 with every edge of K6K_6 present EXCEPT the three edges 1414, 2525, 3636. How many faces does a plane drawing of GG have?