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 »