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. Legyen egy csúcsú, irányítatlan, egyszerű gráf. Igazoljuk, hogy megadhatóak a gráfhoz a természetes számok olyan végtelen részhalmazai, amelyekre bármely két részhalmaz metszete végtelen, ha a hozzájuk tartozó csúcsok éllel összekötöttek, és üres, ha nincs él a megfelelő csúcsok között. |