Trong một quốc gia gồm \(n\ge2\)thành phố. Giữa hai thành phố bất kì có đường bay trực tiếp theo hai chiều. Người ta muốn cấp phép khai thác cho các đường bay cho một hãng hàng không với các điều kiện sau đây:

1/ Mỗi đường bay chỉ được cấp phép cho một hãng hàng không duy nhất.

2/ Di chuyển đường bay của một hãng hàng không tùy ý, người ta có thể đi từ thành phố bất kỳ tới các thành phố còn lại.

Hỏi có thể cấp phép tối đa cho bao nhiêu hãng hàng không?

Một phi công đã bay một máy bay nhỏ khứ hồi giữa sân bay nhà của ông và một thành phố 720 dặm. Phi công đã ghi lại 5 giờ bay và lưu ý rằng không có gió trong chuyến bay đến thành phố, nhưng anh đã gặp phải một cơn gió trên chuyến bay trở về của mình. Nếu phi công đã có thể duy trì tốc độ 295 dặm / h trong suốt chuyến bay đến thành phố, tốc độ trung bình của mình trong chuyến bay trở về là gì, trong dặm một giờ? Thể hiện câu trả lời của bạn dưới dạng thập phân đến phần trăm gần nhất.

 Một vùng nọ có 88 thành phố và giữa hai thành phố bất kì được kết nối bởi một tuyến bay trực tiếp (hai chiều). Ủy ban Hàng không dự kiến cấp phép cho 88 hãng hàng không khai thác các tuyến bay đó, một tuyến bay bất kì sẽ được cấp phép cho đúng một trong các hãng đó và mỗi hãng khai thác ít nhất một tuyến bay. Hơn nữa, người ta muốn rằng với 3 hãng hàng không bất kì, luôn tìm được 3 thành phố sao cho 3 tuyến bay trực tiếp kết nối chúng được khai thác bởi 3 hãng đó. Hỏi Ủ ban Hàng không có thể thực hiện điều đó hay không?