Colouring as CSP
Can we colour all 4 nodes with 3 colours so that no two connected nodes the same colour?
Variable for each node
All Di = { red, green, blue}
Constraint for each edge
all constraints of the form
xi ? xj
Solution gives a colouring
It’s a binary CSP
Previous slide
Next slide
Back to first slide
View graphic version