Câu hỏi 22
(ROM 4) Mười địa phương được hai hãng hàng không quốc tế phục vụ sao cho có đường bay thẳng (không dừng) giữa hai địa phương bất kỳ và mọi lịch bay đều có dịch vụ hai chiều giữa những thành phố mà hãng phục vụ. Chứng minh rằng ít nhất một hãng có thể cung cấp hai hành trình khép kín không có địa phương chung, mỗi hành trình có số lần hạ cánh lẻ.