Hieutran2000

Chỉ cần 2017 ngày thôi

Biểu diễn các người chơi bằng các đỉnh của đồ thị đầy đủ có 2017 đỉnh. Những người chơi trong 1 ngày ta biểu diễn bằng tập các cạnh không có điểm chung. Từ đó số ngày nhỏ nhất để kết thúc giải đấu chính là số màu nhỏ nhất để tô các cạnh của $K_{2017}$ thỏa mãn mỗi cặp cạnh có 1 đỉnh chung thì có màu khác nhau ( do có thể dùng các màu giống nhau để tô các cạnh tương ứng với các trận đấu được chơi trong cùng 1 ngày). Do đó theo định lí Vizing số ngày cần tìm là 2017.

kết quả lên mạng chưa

Hình như rồi đó bạn