Câu hỏi 160
Một đất nước có 30 thành phố, một số cặp thành phố được nối với nhau bởi chuyến bay. Hệ thống chuyến bay thỏa mãn điều kiện sau: nếu bỏ đi 26 thành phố bất kỳ cùng với tất cả các chuyến bay nối một trong các thành phố đó với thành phố khác, thì từ mỗi thành phố trong 4 thành phố còn lại có thể đến được mọi thành phố khác trong bốn thành phố đó (có thể quá cảnh), chỉ sử dụng các chuyến bay còn lại. Tìm số chuyến bay nhỏ nhất để điều kiện trên được thỏa mãn.