MathCastle
Graph TheoryEasyPlanar Graphs

Planar Graphs · Easy problem

66 interviewers must each be connected by some lines to some of 66 candidates, and the resulting diagram (on all 1212 people) is to be drawn flat with no two lines crossing. What is the maximum number of connecting lines possible?