Pósa-tétel

Üdvözlöm, Ön a Pósa-tétel szó jelentését keresi. A DICTIOUS-ban nem csak a Pósa-tétel szó összes szótári jelentését megtalálod, hanem megismerheted az etimológiáját, a jellemzőit és azt is, hogyan kell a Pósa-tétel szót egyes és többes számban mondani. Minden, amit a Pósa-tétel szóról tudni kell, itt található. A Pósa-tétel szó meghatározása segít abban, hogy pontosabban és helyesebben fogalmazz, amikor beszélsz vagy írsz. APósa-tétel és más szavak definíciójának ismerete gazdagítja a szókincsedet, és több és jobb nyelvi forráshoz juttat.

Magyar

Kiejtés

IPA:

Főnév

Pósa-tétel

(matematika, gráfelmélet) A Pósa-tétel Pósa Lajos 1962-es gráfelméleti tétele, mely így szól: Legyenek $G\$ $n\$ csúcsú egyszerű gráf fokszámai nagyság szerint $d_{1}\leq d_{2}\leq ...\leq d_{n}$ . Ha minden $k<{\frac {n}{2}}$ -re $d_{k}\geq k+1$ teljesül, akkor $G\$ -ben van Hamilton-kör. A Pósa-tételből következik az Ore-tétel.

Fordítások

Tartalom

angol: Pósa's theorem (en)

További információk

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

Enciclo

Wikious

Sapientia

Scientia

Boobota

Anandapedia

Sagapedia

Wikithot