Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2017-part-04 — 176 bài (EN–VI) Câu hỏi 138

Math Olympiad Vault · MathNet 2017-part-04 — 176 bài (EN–VI)

Câu hỏi 138

Một đất nước trên mặt phẳng có một số lẻ thành phố, khoảng cách giữa các cặp thành phố đôi một khác nhau. Một số thành phố được nối với nhau bằng các chuyến bay thẳng hai chiều. Mỗi thành phố được nối trực tiếp với đúng hai thành phố khác, và đó là hai thành phố xa nó nhất. Chứng minh rằng, dùng các chuyến bay này, có thể đi từ bất kỳ thành phố nào đến bất kỳ thành phố nào khác.