break symetries (colours are interchangeable);
   - max colour + 1

try first where you fail:
   - nodes with bigger degree && less possible colour

think about distinct graphs:
   - ??

a step is:
   - possible nodes
   - failed nodes
   - chosen node