Erdős-Pósa-tétel
Magyar
Kiejtés
- IPA: [ ˈɛrdøːʃpoːʃɒteːtɛl]
Főnév
Erdős-Pósa-tétel (matematika, gráfelmélet) Az Erdős-Pósa-tétel kimondja, hogy létezik egy f(k) függvény, hogy minden k pozitív egész számra minden gráf vagy tartalmaz k csúcsdiszjunkt kört, vagy f(k) méretű körlefogó csúcshalmazt, ami a gráf minden köréből tartalmaz csúcsot.
Fordítások
Tartalom
|