Graph TheoryEasyPlanar Graphs
Planar Graphs · Easy problem
A planner wants to lay out relay towers so every connecting line between two towers can be drawn on a flat map with no two lines crossing. A colleague claims connecting lines is achievable. What is the true maximum number of connecting lines possible?