21 kapcsolatok: Ajtai Miklós (matematikus), Akkor és csak akkor, Albertson-sejtés, Cage (gráfelmélet), Elosztott számítások, Girthparaméter, Gráf, Gráfelmélet, Happy End-probléma, Heurisztika, Konstruktivista művészet, Kromatikus szám, Munkaszolgálat, Petersen-gráf, Síkbarajzolható gráf, Szemerédi Endre, Szemerédi–Trotter-tétel, Teljes gráf, Teljes páros gráf, Turán Pál, 3-reguláris gráf.
Ajtai Miklós (matematikus)
Ajtai Miklós (Budapest, 1946. július 2. –) magyar származású amerikai matematikus, informatikus az amerikai IBM Almaden Research Centerben, a Magyar Tudományos Akadémia külső tagja.
Új!!: Metszési szám (gráfelmélet) és Ajtai Miklós (matematikus) · Többet látni »
Akkor és csak akkor
#ÁTIRÁNYÍTÁS Bikondicionális Kategória:Matematikai terminológia.
Új!!: Metszési szám (gráfelmélet) és Akkor és csak akkor · Többet látni »
Albertson-sejtés
A matematika, azon belül a gráfelmélet területén az Albertson-sejtés a gráfok kromatikus száma és metszési száma közötti bizonyítatlan összefüggés.
Új!!: Metszési szám (gráfelmélet) és Albertson-sejtés · Többet látni »
Cage (gráfelmélet)
Azokat a speciális gráfokat nevezzük cage-nek (kalitkának) amelyek reguláris gráfok, és egy rögzített girth (a legrövidebb kör a gráfban) mellett a lehető legkevesebb csúcsuk van.
Új!!: Metszési szám (gráfelmélet) és Cage (gráfelmélet) · Többet látni »
Elosztott számítások
Az elosztott számítások egy számítógépes feldolgozási módszer, ahol egy program különböző részei kettő vagy több számítógépen futnak párhuzamosan, és kommunikálnak egymással a hálózaton keresztül.
Új!!: Metszési szám (gráfelmélet) és Elosztott számítások · Többet látni »
Girthparaméter
#ÁTIRÁNYÍTÁS Girth.
Új!!: Metszési szám (gráfelmélet) és Girthparaméter · 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!!: Metszési szám (gráfelmélet) é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!!: Metszési szám (gráfelmélet) és Gráfelmélet · Többet látni »
Happy End-probléma
A Happy End-probléma: öt általános helyzetű, egy síkban fekvő pontból mindig kiválaszthatóak egy konvex négyszög csúcsai. A Happy End-probléma a következő állítás: Az állítás bizonyítása az egyik fontos eredmény volt, ami végső soron elvezetett a kombinatorikus geometria, illetve a Ramsey-elmélet (lásd: Ramsey-tétel) megalkotásához.
Új!!: Metszési szám (gráfelmélet) és Happy End-probléma · Többet látni »
Heurisztika
A Heurisztika az ógörög heureszisz (rátalálás) szóból származik.
Új!!: Metszési szám (gráfelmélet) és Heurisztika · Többet látni »
Konstruktivista művészet
A konstruktivizmus az orosz művészetben 1912-ben jelentkező absztrakt irányzat, amely különböző anyagok (fa, üveg, vas, cement stb.) alkalmazásával a tömegek és formák viszonyát jeleníti meg, a geometrikus formákat helyezi előtérbe.
Új!!: Metszési szám (gráfelmélet) és Konstruktivista művészet · Többet látni »
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Új!!: Metszési szám (gráfelmélet) és Kromatikus szám · Többet látni »
Munkaszolgálat
Munkaszolgálatosok emlékműve (Erdőkertes, 2019) A munkaszolgálat a második világháború idején Magyarországon kialakult és fennállt különleges katonai intézményrendszer volt.
Új!!: Metszési szám (gráfelmélet) és Munkaszolgálat · Többet látni »
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Új!!: Metszési szám (gráfelmélet) és Petersen-gráf · Többet látni »
Síkbarajzolható gráf
A matematika, azon belül a gráfelmélet területén egy síkbarajzolható gráf olyan gráf, melynek létezik a síkba való beágyazása, tehát lerajzolható úgy a síkon, hogy élei kizárólag a csúcspontokban találkoznak (metszési száma 0), vagy más megfogalmazásban, lerajzolható a síkban anélkül, hogy élei metszenék egymást.
Új!!: Metszési szám (gráfelmélet) és Síkbarajzolható gráf · 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!!: Metszési szám (gráfelmélet) és Szemerédi Endre · Többet látni »
Szemerédi–Trotter-tétel
A Szemerédi–Trotter-tétel a matematika, ezen belül a diszkrét geometria egyik fontos tétele.
Új!!: Metszési szám (gráfelmélet) és Szemerédi–Trotter-tétel · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Metszési szám (gráfelmélet) és Teljes gráf · Többet látni »
Teljes páros gráf
Nincs leírás.
Új!!: Metszési szám (gráfelmélet) és Teljes páros gráf · Többet látni »
Turán Pál
Turán Pál (született Rosenfeld) (Budapest, 1910. augusztus 18. – Budapest, 1976. szeptember 26.) magyar matematikus, aki a számelmélet, a gráfelmélet és a klasszikus analízis területén ért el jelentős eredményeket.
Új!!: Metszési szám (gráfelmélet) és Turán Pál · 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!!: Metszési szám (gráfelmélet) és 3-reguláris gráf · Többet látni »