MathCastle
Graph TheoryEasyPlanar Graphs

Planar Graphs · Easy problem

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