Câu hỏi 13
Một quốc gia có $n$ thành phố ($n\ge3$) và hai hãng hàng không. Giữa mỗi cặp thành phố có đúng một đường bay hai chiều do một trong hai hãng khai thác. Một nữ nhà toán học dự định một hành trình bắt đầu và kết thúc tại cùng một thành phố, đi qua ít nhất hai thành phố khác, và mỗi thành phố trên hành trình chỉ được ghé một lần (trừ việc trở về điểm xuất phát). Bà nhận thấy dù xuất phát ở đâu và chọn hành trình nào, bà cũng phải dùng chuyến bay của cả hai hãng. Tìm giá trị lớn nhất của $n$.