strategie 1

Stel G graaf met n punten

Het laatste punt dat we gaan kleuren is een punt van G dat de grootste graad heeft. Er bestaat altijd zo'n punt, maar het kan zijn dat er meerdere punten met de grootste graad. We moeten dan een keuze maken; dit doen we willekeurig.

We gaan hiervan even een voorbeeld van zien.