MathNet 2013 Câu hỏi 77

Một nước có n thành phố. Hai thành phố bất kỳ luôn được nối bằng đường cao tốc hoặc đường sắt. Chứng minh có một trong hai phương tiện giao thông cho phép đi từ bất kỳ thành phố nào tới bất kỳ thành phố nào khác.