Câu hỏi 11
Xét một đồ thị đầy đủ có 4046 đỉnh với các cạnh được tô bởi một số màu. Ta gọi đồ thị là $k$-tốt nếu có thể chia tất cả các đỉnh của đồ thị thành 2023 cặp sao cho trong các màu của 2023 cạnh nối các đỉnh trong từng cặp có đúng $k$ màu khác nhau. Có thể xảy ra trường hợp đồ thị là 999-tốt và 1001-tốt nhưng không 1000-tốt hay không?
(Anton Trygub)
(Anton Trygub)