A keresés eredménye

A '''Pósa-tétel''' [[Pósa Lajos (matematikus)|Pósa Lajos]] 1962-es [[gráfelmélet]]i tétele, mely így szól: Legyenek <math>G\ </math> <math>n\ </math> csúcsú [[Kategória:Gráfelmélet]] …

…oi=10.1090/S0002-9904-1946-08715-7 |issue=12}}</ref> Később „az extremális gráfelmélet alaptételének” is nevezték.<ref>{{cite book |last=Bollobás |first=Béla |aut ==Turán-gráfok extremális függvényei== …

…h>n</math> csúcsú gráfok, amelyek nem tartalmaznak ''m''+1 csúcsú [[klikk (gráfelmélet)|klikk]]et. Vagyis, ha ''G'' egy ''n'' csúcsú, ''m''+1 csúcsú klikket nem… [[Kategória:Gráfelmélet]] …

A [[matematika]], a [[gráfelmélet]], azon belül az [[extremális gráfelmélet]] területén egy ''n'' csúcsból álló, ''r''-uniform [[hipergráf]]hoz tartozó [[Kategória:Extremális gráfelmélet]] …

…ete a [[kombinatorika]], a [[gráfelmélet]], a [[diszkrét geometria]] és az extremális halmazrendszerek. …tei a [[kombinatorika]], a [[gráfelmélet]], a [[diszkrét geometria]] és az extremális halmazrendszerek. Emellett széleskörűen foglalkozik véges problémákkal. …

…lta tételét, ami a [[gráfelmélet]] egy jelentős fejezetét, az [[extremális gráfelmélet]]et indította el.<ref>Lovász László: Kombinatorikai problémák és feladatok. [[Kategória:Gráfelmélet]] …

…Hamilton-köre. Specifikusan a tétel a nem szomszédos csúcspárok [[fokszám (gráfelmélet)|fokszámainak]] összegeit vizsgálja: ha bármely nem szomszédos csúcspár fok [[Kategória:Gráfelmélet]] …

…elének bizonyításában fontos és hatékony szerepet játszik, az [[extremális gráfelmélet]] központi eszköze. A tétel szerint minden, [[kellően nagy]] gráf felosztha [[Kategória:Gráfelmélet]] …

…alizáció]], a [[hipergráf]]ok elmélete, az [[extremális gráfelmélet]],az [[extremális halmazrendszerek elmélete]], a [[részbenrendezett halmazok elmélete (kombin …x|right|thumb|Példa a [[Catalan-számok]]ra: Öt [[bináris fa]] hét [[csúcs (gráfelmélet)|csúccsal]], melyből négynek levélnek kell lennie ]] …

…zám m-es, épp k = 2m-1. E megfogalmazás következménye a fentieknek (ld. [[#Extremális EGZT: a 2m-1 korlát (nem-)javíthatósága|lentebb]]). A tétel által vizsgált probléma hasonlít a [[gráfelmélet]]ben [[Ramsey-féle problémák]]nak nevezett feladatokhoz ([https://web.archi …

A '''gráfelmélet''' a [[matematika]], ezen belül a [[kombinatorika]] egyik fontos ága. Kiala A gráfelmélet – a [[lineáris algebra]] és a differenciálegyenletek elmélete mellett – a… …

…bármely két csúcsa között van él, bármely két csúcsa szomszédos. A klikk a gráfelmélet alapvető fogalmai közé tartozik, számos matematikai problémában és gráfkons A ''G'' gráf [[metszetszám (gráfelmélet)|metszetszáma]] ''(intersection number)'' a ''G'' éleit lefedő klikkek lehe …

A [[gráfelmélet]] területén egy [[irányítatlan gráf|irányítatlan]] ''G'' [[gráf]]hoz tartoz …ok szomszédosságán alapuló tulajdonságaiba. Például ''G'' egy [[párosítás (gráfelmélet)|párosítása]] olyan élek halmaza, melyek közül páronként egyik sem szomszéd …