Graph TheoryEasyPlanar Graphs
Planar Graphs · Easy problem
A subway map is drawn flat with no two tunnels crossing. It is connected, has stations, and divides the plane into bounded zones plus the surrounding area outside the whole network. How many tunnels (edges) does the map have?