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. Egy csúcsú egyszerű gráfban a csúcsok fokszámai rendre . Bizonyítsuk be, hogy kiválasztható legalább csúcs úgy, hogy az általuk kifeszített részgráfban nincs kör. |