Mohó színezési eljárás
I. változat
- Rendezzük sorba csúcsainkat
- Az i-edik színező lépésben a sorrendben i-edik
csúcshoz, v-hez színt rendelünk a következő módon:
a színek sorrendjében első v szomszédai által
fel nem vett színt kapja v.
II. változat
Amíg van ki nem színezett csúcs addig ismételgessük a
következőket:
- A még nem színezett csúcsok közül válasszunk ki
egy v csúcsot.
- v-hez színt rendelünk a következő módon:
a színek sorrendjében első v szomszédai által
fel nem vett színt kapja v.