MathNet 2009-part-05 — 172 bài (EN–VI) Câu hỏi 140

Theo $n$, số cạnh tối thiểu của một đồ thị hữu hạn có số sắc độ bằng $n$ là bao nhiêu? Hãy chứng minh đáp án của bạn.