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 részhalmazához létezik olyan pont, hogy az -ből -beli pontokba menő élek száma páratlan. (Az lehet eleme is -nak.) Bizonyítsuk be, hogy a gráf pontjainak száma páros. |