Chromatický index

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 ajUpraviť