14 kapcsolatok: Cage (gráfelmélet), Erdő (gráfelmélet), Erdős Pál, Gráf, Gráfelmélet, Háromszögmentes gráf, Kör (gráfelmélet), Klikk (gráfelmélet), Kromatikus szám, Mycielski-konstrukció, Petersen-gráf, Reguláris gráf, Teljes gráf, Teljes páros gráf.
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!!: Girth és Cage (gráfelmélet) · Többet látni »
Erdő (gráfelmélet)
#ÁTIRÁNYÍTÁS Fa (gráfelmélet).
Új!!: Girth és Erdő (gráfelmélet) · 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!!: Girth és Erdős Pál · 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!!: Girth é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!!: Girth és Gráfelmélet · Többet látni »
Háromszögmentes gráf
A matematika, azon belül a gráfelmélet területén egy háromszögmentes gráf olyan irányítatlan gráf, melyben semelyik három csúcs élei nem alkotnak háromszöget.
Új!!: Girth és Háromszögmentes gráf · 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!!: Girth és Kör (gráfelmélet) · Többet látni »
Klikk (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a klikk (clique) egy irányítatlan gráf csúcsainak olyan halmaza, melyek feszített részgráfja teljes; tehát a klikk bármely két csúcsa között van él, bármely két csúcsa szomszédos.
Új!!: Girth és Klikk (gráfelmélet) · Többet látni »
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Új!!: Girth és Kromatikus szám · Többet látni »
Mycielski-konstrukció
A matematika, azon belül a gráfelmélet területén a Mycielski-konstrukció, avagy egy irányítatlan gráfhoz tartozó Mycielski-gráf az eredeti gráfból megadott módon képezett nagyobb gráf.
Új!!: Girth és Mycielski-konstrukció · Többet látni »
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Új!!: Girth és Petersen-gráf · Többet látni »
Reguláris gráf
Egy gráf reguláris, ha minden csúcsának ugyanannyi szomszédja van, más szóval minden csúcs fokszáma azonos.
Új!!: Girth és Reguláris gráf · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Girth és Teljes gráf · Többet látni »
Teljes páros gráf
Nincs leírás.