Između gradova prometuju jednosmjerne avionske linije. Za svaka dva grada i postoji točno jedna linija: ili iz prema , ili iz prema . Dokaži da postoji grad iz kojeg je moguće doći do bilo kojeg drugog grada s najviše jednim presjedanjem.
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.
Školjka 
i 
postoji točno jedna linija: ili iz