Dolgozunk az Unionpedia alkalmazás helyreállításán a Google Play Áruházban
KimenőBeérkező
🌟Egyszerűsítettük a dizájnunkat a jobb navigáció érdekében!
Instagram Facebook X LinkedIn

B-színezés

Index B-színezés

A gráfelméleten belül a gráfok színezése területén egy gráf b-színezése annyit tesz, hogy ha az adott gráf kromatikus számának megfelelően a gráf csúcsait kiszínezzük, akkor minden színosztály fog tartalmazni olyan csúcsot, aminek az összes többi színosztályban van szomszédja.

Tartalomjegyzék

  1. 5 kapcsolatok: Erdős–Faber–Lovász-sejtés, Gráfelmélet, Gráfok színezése, Kör (gráfelmélet), Kromatikus szám.

  2. Gráfok színezése

Erdős–Faber–Lovász-sejtés

A gráfelmélet területén az Erdős–Faber–Lovász-sejtés a gráfok színezésének egy megoldatlan problémája, amit Erdős Pálról, Vance Faberről és Lovász Lászlóról neveztek el, akik 1972-ben megfogalmazták.

Megnézni B-színezés és Erdős–Faber–Lovász-sejtés

Gráfelmélet

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

Megnézni B-színezés és Gráfelmélet

Gráfok színezése

A matematika, azon belül a gráfelmélet területén a gráfok színezése a gráfcímkézés speciális esete: bizonyos megszorítások mentén „színeket” (vagy számokat) rendelünk hozzá egy gráf valamilyen alkotóelemeihez.

Megnézni B-színezés és Gráfok színezése

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 B-színezés és Kör (gráfelmélet)

Kromatikus szám

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

Megnézni B-színezés és Kromatikus szám

Lásd még

Gráfok színezése