B1.5
Part II, 2003
Let be a graph of order . Prove that if has edges then it contains two triangles with a common edge. Here, is the Turán number.
Suppose instead that has exactly one triangle. Show that has at most edges, and that this number can be attained.