グラフ理論って重要じゃないの？

グラフ理論のことはほとんど分からないのですが、
「2n個の頂点、n^2+1本の辺をもつ単純グラフは必ず３角形を
含む」という定理をある本で読みました｡どうやって証明するのでしょう。
どなたか教えてください｡