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ő!
 

Brooks-tétel

Index 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.

6 kapcsolatok: Fokszám (gráfelmélet), Gráf (diszkrét matematika), Gráfelmélet, Körgráf, Kromatikus szám, Teljes gráf.

Fokszám (gráfelmélet)

A gráfelméletben egy gráfban egy csúcs fokszáma azoknak az éleknek a száma, amik illeszkednek a csúcsra.

Új!!: Brooks-tétel és Fokszám (gráfelmélet) · Többet látni »

Gráf (diszkrét matematika)

#ÁTIRÁNYÍTÁS Gráf.

Új!!: Brooks-tétel és Gráf (diszkrét matematika) · Többet látni »

Gráfelmélet

Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.

Új!!: Brooks-tétel és Gráfelmélet · Többet látni »

Körgráf

A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz.

Új!!: Brooks-tétel és Körgráf · Többet látni »

Kromatikus szám

#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.

Új!!: Brooks-tétel és Kromatikus szám · Többet látni »

Teljes gráf

Nincs leírás.

Új!!: Brooks-tétel és Teljes gráf · Többet látni »

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