8 kapcsolatok: Brooks-tétel, Csúcsazonosítás, De Bruijn–Erdős-tétel (gráfelmélet), Gráf, Gráfelmélet, Kromatikus szám, Reguláris gráf, Teljes gráf.
Brooks-tétel
A gráfelméletben a Brooks-tétel a gráf maximális fokszáma és kromatikus száma közötti összefüggés.
Új!!: Kritikus gráf és Brooks-tétel · Többet látni »
Csúcsazonosítás
#ÁTIRÁNYÍTÁS Élösszehúzás.
Új!!: Kritikus gráf és Csúcsazonosítás · Többet látni »
De Bruijn–Erdős-tétel (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a de Bruijn–Erdős-tétel, amit először Nicolaas Govert de Bruijn és Erdős Pál igazolt, azt állítja, hogy a végtelen gráf kromatikus száma, amennyiben az véges, megegyezik a véges részgráfjainak kromatikus számai közül a legnagyobbal.
Új!!: Kritikus gráf és De Bruijn–Erdős-tétel (gráfelmélet) · 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!!: Kritikus gráf é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!!: Kritikus gráf és Gráfelmélet · Többet látni »
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Új!!: Kritikus gráf és Kromatikus szám · 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!!: Kritikus gráf és Reguláris gráf · Többet látni »
Teljes gráf
Nincs leírás.