Pósa-tétel

Magyar

Kiejtés

• IPA: [ ˈpoːʃɒteːtɛl]

Főnév

Pósa-tétel

1. (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)