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

MathNet 2019-part-02 — 184 problems (EN–VI) Question 106

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

Question 106

Cities are connected by one-way airline routes. Each two cities $A$ and $B$ are connected by exactly one route: either from $A$ to $B$, or from $B$ to $A$. Prove that there exists a city from which it is possible to reach any other city with at most one layover.