Graph TheoryEasyPlanar Graphs
Planar Graphs · Easy problem
An architect's floor plan is drawn flat with no two walls crossing. It has doorway-vertices and 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?