Chromatický index

z Wikipédie, slobodnej encyklopédie
Jump to navigation Jump to search

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]