Graph Theory 9-1: Turan's Theorem

In Week 9, we shift toward extremal graph theory. In this first video, we motivate and prove Turan's theorem. Typo: the Theorem of Turan should have .5 n^2 instead of n choose 2.