Feladat: A.452 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2008/április, 231. oldal  PDF  |  MathML 
Témakör(ök): Részgráfok, Nehéz feladat

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 2n csúcsú egyszerű gráfnak n2+1 éle van. Igazoljuk, hogy az élek legalább n háromszöget határoznak meg.