2. Klábosenie Medzi Spolupasažiermi (κ ≤ 2)

Kika sedí v lietadle a keďže je zhovorčivá, už stihla vyzistiť o ostatných pasažieroch nasledovné: V lietadle je \(n\) pasažierov, niektorí sa poznajú (známosti sú vzájomné) a každý pasažier sa cez niekoľko známostí pozná s ľubovoľným iným. Ešte si všimla, že keď rozdelíme pasažierov na ľubovoľné dve neprázdne skupiny, tak určite aspoň v jednej z nich existuje dvojica pasažierov, ktorá sa pozná. Ukážte, že vieme nájsť aspoň troch ľudí, ktorých vieme postaviť do kruhu tak, že každý pozná svojich dvoch susedov.