Câu hỏi 76
Xứ Olympia có 2012 thành phố. Một số thành phố được nối bằng tuyến đường trực tiếp hai chiều (mỗi tuyến nối đúng hai thành phố, không có hai tuyến cùng nối một cặp). Biết không thành phố nào nối trực tiếp với quá 8 thành phố khác. Chứng minh có thể đóng không quá 2012 tuyến đường sao cho trong bốn thành phố bất kì luôn có hai thành phố không có tuyến đường trực tiếp nối nhau.