Feladat: N.123 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1996/december, 548. oldal  PDF  |  MathML 
Témakör(ök): Gráfelmélet, Részhalmazok, Oszthatósági feladatok, 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.

Adott egy egyszerű gráf. A gráf pontjainak bármely nem üres H részhalmazához létezik olyan x pont, hogy az x-ből H-beli pontokba menő élek száma páratlan. (Az x lehet eleme is H-nak.) Bizonyítsuk be, hogy a gráf pontjainak száma páros.