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

MathNet 2019-part-02 — 184 bài (EN–VI) Câu hỏi 106

Math Olympiad Vault · MathNet 2019-part-02 — 184 bài (EN–VI)

Câu hỏi 106

Các thành phố được nối với nhau bởi các đường bay một chiều. Mỗi hai thành phố $A$ và $B$ được nối với nhau bởi đúng một đường bay: hoặc từ $A$ đến $B$, hoặc từ $B$ đến $A$. Chứng minh rằng tồn tại một thành phố mà từ đó có thể đến được mọi thành phố khác với nhiều nhất một lần quá cảnh.