Feladat: N.72 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1995/május, 298. oldal  PDF file
Témakör(ök): Páros gráfok, Nehéz feladat
Hivatkozás(ok):Feladatok megoldásai: 1996/április: N.72

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.

Bizonyítandó, hogy tetszőleges G egyszerű gráf pontjai két diszjunkt részre oszthatók úgy, hogy a két rész között futó éleket elhagyva egy olyan G' gráfot kapunk, amelynek minden csúcsából páros sok él indul ki.