Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Letöltés
Gyorsabb hozzáférés, mint a böngésző!
 

Pósa-tétel

Index Pósa-tétel

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_\leq d_\leq...

5 kapcsolatok: Gráf, Gráfelmélet, Hamilton-kör, Ore-tétel, Pósa Lajos (matematikus).

Gráf

Címkézett gráf 6 csúccsal és 7 éllel Irányított gráf A gráf a matematikai gráfelmélet és a számítógéptudomány egyik alapvető fogalma.

Új!!: Pósa-tétel és Gráf · Többet látni »

Gráfelmélet

Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.

Új!!: Pósa-tétel és Gráfelmélet · Többet látni »

Hamilton-kör

Hamilton-körnek nevezünk egy kört egy gráfban, ha a gráf összes csúcsán pontosan egyszer halad át.

Új!!: Pósa-tétel és Hamilton-kör · Többet látni »

Ore-tétel

A matematika, azon belül a gráfelmélet területén az 1960-ban Øystein Ore norvég matematikus által bizonyított Ore-tétel elégséges feltételt ad gráfban Hamilton-kör létezésére, lényegében azt állítja, hogy elegendően nagy számú éllel rendelkező gráfnak mindig van Hamilton-köre.

Új!!: Pósa-tétel és Ore-tétel · Többet látni »

Pósa Lajos (matematikus)

Pósa Lajos (Budapest, 1947. december 9. –) magyar Széchenyi-díjas matematikus, matematikatanár és egyetemi tanár.

Új!!: Pósa-tétel és Pósa Lajos (matematikus) · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »