Graph TheoryEasyPlanar Graphs
Planar Graphs · Easy problem
interviewers must each be connected by some lines to some of candidates, and the resulting diagram (on all people) is to be drawn flat with no two lines crossing. What is the maximum number of connecting lines possible?