MathCastle
Graph TheoryEasyPlanar Graphs

Planar Graphs · Easy problem

An architect's floor plan is drawn flat with no two walls crossing. It has 1111 doorway-vertices and 1616 wall-segments (edges), and the whole plan is connected. Including the region outside the building, how many regions does the plan divide the plane into?