1) What is the maximum number of edges that a planar graph with n vertices can have? (Planar means it can be drawn on the plane without having any of its edges cross each other. Think inductively, come up with a formula, and give an inductive argument that it is correct (using a basis and an inductive hypothesis)