Câu hỏi 169
Air Michael và Air Patrick khai thác các chuyến bay thẳng nối Belfast, Cork, Dublin, Galway, Limerick và Waterford. Đối với mỗi cặp thành phố chính xác một trong các hãng hàng không khai thác đường bay (theo cả hai hướng) kết nối các thành phố. Chứng minh rằng có bốn thành phố mà một trong các hãng hàng không khai thác một chuyến đi khứ hồi. (Lưu ý rằng một chuyến đi khứ hồi của bốn thành phố $P, Q, R$ và $S$, là một hành trình đi theo con đường $P \to Q \to R \to S \to P$.)