Graph TheoryEasyPlanar Graphs
Planar Graphs · Easy problem
A circuit board is laid out flat with no two traces crossing. The layout is connected and divides the board's surface, including the surrounding area outside the board, into regions. It uses trace-segments (edges) between solder points. How many solder points (vertices) does the layout have?