Câu hỏi 99
Một số cặp thành phố trong một quốc gia được nối với nhau bởi các chuyến bay thẳng một chiều (giữa hai thành phố bất kỳ có nhiều nhất một chuyến bay).
Ta nói thành phố *A* là *đến được* từ thành phố *B* nếu có thể đi tới thành phố *A* xuất phát từ *B* (có thể không cần chuyến bay nào hoặc qua một chuỗi nhiều chuyến bay). Giả sử với hai thành phố bất kỳ *P* và *Q* luôn tồn tại một thành phố *R* sao cho cả *P* và *Q* đều đến được từ *R*. Chứng minh rằng tồn tại một thành phố mà từ đó đến được mọi thành phố. (V. Dolnikov)
Ta nói thành phố *A* là *đến được* từ thành phố *B* nếu có thể đi tới thành phố *A* xuất phát từ *B* (có thể không cần chuyến bay nào hoặc qua một chuỗi nhiều chuyến bay). Giả sử với hai thành phố bất kỳ *P* và *Q* luôn tồn tại một thành phố *R* sao cho cả *P* và *Q* đều đến được từ *R*. Chứng minh rằng tồn tại một thành phố mà từ đó đến được mọi thành phố. (V. Dolnikov)