Câu hỏi 27
Một đồ thị có hướng $G$ có $2021$ đỉnh nằm trên một đường tròn. Từ mỗi đỉnh có $101$ cạnh có hướng đi tới $101$ đỉnh tiếp theo theo chiều ngược kim đồng hồ. Ta muốn tô màu các cạnh sao cho với hai đỉnh bất kỳ $u,v$, có thể chọn một đường đi có hướng từ $u$ tới $v$ mà không có hai cạnh nào cùng màu. Cần ít nhất bao nhiêu màu?