Tartalomjegyzék
12 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.
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.
Megnézni Girth és Cage (gráfelmélet)
Erdő (gráfelmélet)
#ÁTIRÁNYÍTÁS Fa (gráfelmélet).
Megnézni Girth és Erdő (gráfelmélet)
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.
Megnézni Girth és Erdős Pál
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.
Megnézni Girth és Gráf
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Girth és Gráfelmélet
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.
Megnézni Girth és Háromszögmentes gráf
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.
Megnézni Girth és Kör (gráfelmélet)
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.
Megnézni Girth és Klikk (gráfelmélet)
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Megnézni Girth és Kromatikus szám
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.
Megnézni Girth és Mycielski-konstrukció
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Megnézni Girth és Petersen-gráf
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.
Megnézni Girth és Reguláris gráf