Erdős-Pósa-tétel
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
- Erdős-Pósa-tétel - Értelmező szótár (MEK)
- Erdős-Pósa-tétel - Etimológiai szótár (UMIL)
- Erdős-Pósa-tétel - Szótár.net (hu-hu)
- Erdős-Pósa-tétel - DeepL (hu-de)
- Erdős-Pósa-tétel - Яндекс (hu-ru)
- Erdős-Pósa-tétel - Google (hu-en)
- Erdős-Pósa-tétel - Helyesírási szótár (MTA)
- Erdős-Pósa-tétel - Wikidata
- Erdős-Pósa-tétel - Wikipédia (magyar)