Câu hỏi 8
Graph Airlines (GA) khai thác các chuyến bay giữa một số thành phố của Cộng hòa Graphia. Có các chuyến bay GA giữa mỗi thành phố và ít nhất ba thành phố khác nhau và có thể đi từ bất kỳ thành phố nào đến bất kỳ thành phố nào khác ở Cộng hòa Graphia bằng các chuyến bay GA. GA quyết định ngừng một số chuyến bay của mình. Chứng minh rằng điều này có thể được thực hiện theo cách mà vẫn có thể đi từ thành phố này sang thành phố khác bằng các chuyến bay GA, tuy nhiên ít nhất $\frac{2}{9}$ trong số các thành phố chỉ có một chuyến bay.