28 kapcsolatok: Élgráf, Chvátal-tétel, Egyszerű gráf, Erdős Pál, Euler-kör, Fa (gráfelmélet), Gray-kód, Gráf, Gráfelmélet, Hamilton-út, Hiperkockagráf, Karnaugh-tábla, Kör (gráfelmélet), Komlós János (matematikus), NP-teljesség, Ore-tétel, Pósa Lajos (matematikus), Pósa-tétel, Permutáció, Petersen-gráf, Rédei László, Rényi Alfréd, Szemerédi Endre, Teljes gráf, Teljes páros gráf, Utazóügynök-probléma, William Rowan Hamilton, 3-reguláris gráf.
Élgráf
A gráfelmélet területén egy irányítatlan G gráfhoz tartozó élgráf egy olyan L(G) gráf, amely a G gráf élei közötti szomszédsági viszonyokat reprezentálja.
Új!!: Hamilton-kör és Élgráf · Többet látni »
Chvátal-tétel
A Chvátal-tétel egy 1972-es gráfelméleti tétel, amely nagyjából azt állítja, hogy ha egy gráfnak elegendően sok éle van, akkor van benne Hamilton-kör.
Új!!: Hamilton-kör és Chvátal-tétel · Többet látni »
Egyszerű gráf
#ÁTIRÁNYÍTÁS Gráf#Általánosítások.
Új!!: Hamilton-kör és Egyszerű gráf · Többet látni »
Erdős Pál
Erdős Pál (Budapest, 1913. március 26. – Varsó, 1996. szeptember 20.) Wolf- és Kossuth-díjas, valamint Állami Díjas magyar matematikus, az MTA tagja, a 20. század egyik legjelentősebb matematikusa.
Új!!: Hamilton-kör és Erdős Pál · Többet látni »
Euler-kör
Lehet-e olyan sétát tenni a 18.
Új!!: Hamilton-kör és Euler-kör · Többet látni »
Fa (gráfelmélet)
A gráfelméletben fának vagy fagráfnak nevezzük azokat a gráfokat, amelynek bármely két csúcsát pontosan egy út köti össze, azaz a fák körmentes összefüggő gráfok.
Új!!: Hamilton-kör és Fa (gráfelmélet) · Többet látni »
Gray-kód
A Gray-kód olyan bináris kódsorozat, amelynél az egymás után következő kódszavak csak egy karakterben térhetnek el egymástól.
Új!!: Hamilton-kör és Gray-kód · Többet látni »
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!!: Hamilton-kör é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!!: Hamilton-kör és Gráfelmélet · Többet látni »
Hamilton-út
A Hamilton-út a gráfelmélet egy fogalma, nevét William Rowan Hamilton ír matematikus, fizikus és csillagászról kapta.
Új!!: Hamilton-kör és Hamilton-út · Többet látni »
Hiperkockagráf
A hiperkockagráfok hiperkockák csúcsai és élei alkotta gráfok.
Új!!: Hamilton-kör és Hiperkockagráf · Többet látni »
Karnaugh-tábla
jobbra A Karnaugh-tábla (más néven Veitch-diagram) Boole-algebrai kifejezések egyszerűsítését teszi lehetővé.
Új!!: Hamilton-kör és Karnaugh-tábla · Többet látni »
Kör (gráfelmélet)
A gráfelméletben a kör élek olyan egymáshoz csatlakozó sorozata, amelyben az élek és pontok egynél többször nem szerepelhetnek, és a kiindulási pont megegyezik a végponttal.
Új!!: Hamilton-kör és Kör (gráfelmélet) · Többet látni »
Komlós János (matematikus)
Komlós János (Budapest, 1942. május 23. –) amerikai magyar matematikus, számítástechnikus, a Magyar Tudományos Akadémia külső tagja.
Új!!: Hamilton-kör és Komlós János (matematikus) · Többet látni »
NP-teljesség
#ÁTIRÁNYÍTÁS P versus NP probléma#NP-teljesség.
Új!!: Hamilton-kör és NP-teljesség · 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!!: Hamilton-kör é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!!: Hamilton-kör és Pósa Lajos (matematikus) · Többet látni »
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...
Új!!: Hamilton-kör és Pósa-tétel · Többet látni »
Permutáció
Az absztrakt algebrában és a kombinatorikában egy A halmaz permutációján annak önmagára vett bijektív leképezését értjük.
Új!!: Hamilton-kör és Permutáció · Többet látni »
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Új!!: Hamilton-kör és Petersen-gráf · Többet látni »
Rédei László
Rédei László (Rákoskeresztúr, 1900. november 15. – Budapest, 1980. november 21.) Kossuth-díjas matematikus, egyetemi tanár, a magyar absztrakt algebrai iskola megalapozója.
Új!!: Hamilton-kör és Rédei László · Többet látni »
Rényi Alfréd
Rényi Alfréd (Budapest, 1921. március 20. – Budapest, 1970. február 1.) magyar matematikus, akadémikus, Rényi Kató férje.
Új!!: Hamilton-kör és Rényi Alfréd · Többet látni »
Szemerédi Endre
Szemerédi Endre Szemerédi Endre (Budapest, 1940. augusztus 21. –) a Magyar Szent István-renddel kitüntetett, Abel- és Széchenyi-díjas magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia rendes tagja.
Új!!: Hamilton-kör és Szemerédi Endre · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Hamilton-kör és Teljes gráf · Többet látni »
Teljes páros gráf
Nincs leírás.
Új!!: Hamilton-kör és Teljes páros gráf · Többet látni »
Utazóügynök-probléma
#ÁTIRÁNYÍTÁS Az utazó ügynök problémája.
Új!!: Hamilton-kör és Utazóügynök-probléma · Többet látni »
William Rowan Hamilton
Sir William Rowan Hamilton (Dublin, 1805. augusztus 4. – Dublin, 1865. szeptember 2.) ír matematikus, fizikus, csillagász.
Új!!: Hamilton-kör és William Rowan Hamilton · Többet látni »
3-reguláris gráf
A matematika, azon belül a gráfelmélet területén egy 3-reguláris gráf vagy trivalens gráf, esetleg kubikus gráf (cubic graph, trivalent graph, 3-regular graph) olyan reguláris gráf, melyben minden csúcs fokszáma három.
Új!!: Hamilton-kör és 3-reguláris gráf · Többet látni »