Školjka

Između gradova prometuju jednosmjerne avionske linije. Za svaka dva grada \(A\) i \(B\) postoji točno jedna linija: ili iz \(A\) prema \(B\), ili iz \(B\) prema \(A\). Dokaži da postoji grad iz kojeg je moguće doći do bilo kojeg drugog grada s najviše jednim presjedanjem.