Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2007-part-01 — 187 bài (EN–VI) Câu hỏi 120

Math Olympiad Vault · MathNet 2007-part-01 — 187 bài (EN–VI)

Câu hỏi 120

Chứng minh rằng $n = 11$ là số nguyên dương nhỏ nhất sao cho với mọi cách tô màu các cạnh của một đồ thị đầy đủ $n$ đỉnh bằng ba màu, luôn tồn tại một chu trình độ dài 4 cùng màu.