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 aj
farbenie grafov
chromatické číslo

Kategória:Teória grafov