Feladat: N.162 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1998/január, 42. oldal  PDF  |  MathML 
Témakör(ök): Teljesgrá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.

A G  n-pontú teljes gráfot teljes páros gráfok uniójára szeretnénk felbontani úgy, hogy G mindegyik éle pontosan egy páros gráfban szerepeljen. Hány teljes gráfra van ehhez szükség?