Chromatický index

z Wikipédie, slobodnej encyklopédie
Prejsť na: navigácia, hľadanie

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]