Feladat: F.3126 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1996/május, 297. oldal  PDF  |  MathML 
Témakör(ök): Irányított gráfok, Teljesgráfok, Hamilton-út, -kör, Konstruktív megoldási módszer, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1997/január: F.3126

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy körmérkőzéses pingpongbajnokság úgy ért véget, hogy bárhogyan is állítanánk körbe a versenyzőket, lenne közöttük olyan, aki mindkét szomszédját legyőzte. Bizonyítsuk be, hogy kiválasztható néhány (legalább egy, de nem az összes) versenyző úgy, hogy mindegyik kiválasztott legyőzte mindegyik ki nem választottat.