Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Ingyenes
Gyorsabb hozzáférés, mint a böngésző!
 

Kritikus gráf

Index Kritikus gráf

A kritikusság általánosságban bármilyen tulajdonságra vagy mértékre utalhat.

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.

Új!!: Kritikus gráf és Teljes gráf · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »