MathNet 2000 — Math Olympiad Vault Câu hỏi 86

Cho $G$ là một đồ thị đơn liên thông có $2p$ đỉnh, trong đó $p$ là số nguyên dương, và không chứa tam giác. Chứng minh rằng số cạnh $\#E$ của đồ thị thỏa mãn $\#E\leq p^2$.