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, csúcsai . Adottak továbbá a nemnegatív egészekből álló halmazok úgy, hogy minden -re elemszáma legfeljebb fele fokának. Igazoljuk, hogy -nek van olyan részgráfja, amelynek mindegyike csúcsa, és a csúcs -beli foka nem eleme -nek egyetlen -re sem.
|