Chromatický index

z Wikipédie, slobodnej encyklopédie

Chromatický index grafu je minimálny počet farieb, ktoré musíme použiť na zafarbenie hrán grafu, tak aby všetky susediace hrany mali rôzne farby.

Pozri aj[upraviť | upraviť zdroj]