Chứng minh các định lí sau: 1, Định lí mantel: Nếu đồ thị với 2n đỉnh có $n^{2}+1$ cạnh thì G chứa tam giác
2, Định lí Turan: Nếu đồ thị G=(V, E) trên n đỉnh không chứa (k+1)-clique, k$\geqslant$2, thì $\left | E \right |\leq (1-\frac{1}{k})\frac{n^{2}}{2}$