MathNet 2004 — Phần 01 Câu hỏi 44

Các cạnh của đồ thị có các đỉnh $2n$, $n \geq 4$, được tô màu xanh lam và đỏ sao cho không có tam giác màu xanh lam và không có đồ thị con hoàn chỉnh màu đỏ có các đỉnh $n$. Tìm số cạnh màu xanh ít nhất có thể.