Answer this

15. Let n 2 2 be an arbitrary natural number. We draw 271 points in the plane. We also draw 712 + 1 of the line segments that connect the points. (a) (4 Pts.) Show that there are at least three points such that the three sides of the triangle determined by them have been drawn. ' (b) (3 Pts.) Show that for every n it is possible to draw 2n point and n2 line segments connecting the points such that no triangle is drawn