Turan's Theorem Theorem(Turan 1941) If G(V,E)has IVl=n and is K,-free,then r-2 E≤ n2. 2(r-1Turán's Theorem Theorem (Turán 1941) If G(V,E) has |V|=n and is Kr-free, then |E| ⇥ r ￾ 2 2(r ￾ 1)n2