Kādā valstī ir \(n\) pilsētas. Dažas pilsētas dažām citām savieno tieši viens ceļš, uz kura ieviesta vienvirziena satiksme. Ceļu krustojumu ārpus pilsētām nav (izmantoti viadukti). Zināms, ka, izvēloties jebkuras divas pilsētas, vismaz no vienas no tām var aizbraukt uz otru.
Pierādīt, ka ir tāda pilsēta, no kuras var aizbraukt uz visām citām
Izvēlēsimies pilsētu \(A\), no kuras var aizbraukt uz maksimālo daudzumu citu pilsētu. Ņemam patvaļīgu pilsētu \(B\). Ja no \(A\) nevar aizbraukt uz \(B\), tad ir vienvirziena ceļš no \(B\) uz \(A\).
Tad no \(B\) var aizbraukt uz vairāk pilsētām nekā no \(A\) (uz visām tām, uz kurām var aizbraukt no \(A\), un arī uz pašu \(A\)); tā ir pretruna.
Tātad \(A\) var kalpot par meklējamo pilsētu.