1 kapcsolat: Erős színezés.
Erős színezés
A matematika, azon belül a gráfelmélet területén ha egy gráf csúcsainak létezik azonos méretű, diszjunkt részekre osztása, akkor erős színezés (strong coloring) alatt olyan (jó) csúcsszínezés értendő, melyben minden szín minden partícióban pontosan egyszer szerepel.
Új!!: Erős kromatikus szám és Erős színezés · Többet látni »