Câu hỏi 85
Đất nước Cathay có bốn thành phố có sân bay và hai hãng hàng không Cathay Red và Cathay Blue. Mỗi tuyến trong số sáu đường bay chỉ được giao cho một trong các hãng hàng không. Không có hãng hàng không nào được chỉ định tất cả các tuyến đường. Việc phân công các tuyến được gọi là tốt nếu có hai thành phố mà hãng hàng không khai thác đường bay giữa hai thành phố khác với hãng hàng không khai thác đường bay giữa hai thành phố còn lại. Chứng minh rằng có sự phân công các tuyến đường không tốt.