Kādā valstī ir \(2013\) pilsētas, no katras uz katru var aizlidot ar lidmašīnu. Dažus no šiem reisiem apkalpo aviokompānija \(A\), pārējos - aviokompānija \(B\) (ir iespējams, ka no pilsētas \(X\) uz pilsētu \(Y\) lido aviokompānijas \(A\) lidmašīna, bet no \(Y\) uz \(X\) aviokompānijas \(B\) lidmašīna).
Pierādīt, ka aviokompāniju atbildību par reisiem iespējams saplānot tā, ka ceļotājs, izlidojot no jebkuras pilsētas \(Z\), pa ceļam apmeklējot vienu vai vairākas pilsētas un pēc tam atgriežoties pilsētā \(Z\), noteikti būs lidojis ar abu aviokompāniju lidmašīnām, neatkarīgi no tā, kādu maršrutu viņš būs izvēlējies un kura ir sākotnējā pilsēta \(Z\).