Câu hỏi 194
Có các thành phố $3,999,999$ ở Nam Cực và một số cặp trong số đó được kết nối bằng đường bộ. Được biết, với hai thành phố bất kỳ, sẽ có một dãy đường dẫn từ thành phố này đến thành phố kia. Chứng minh rằng các thành phố có thể được chia thành các nhóm $1999$ (mỗi thành phố có $2001$) sao cho, với hai thành phố bất kỳ trong cùng một nhóm, có thể đi từ thành phố này sang nhóm kia bằng cách sử dụng hầu hết các đường $4000$.