17 Feb 2005
CS 3243 - Constraint Satisfaction
6
Constraint graph
nBinary CSP: each constraint relates two variables
nConstraint graph: nodes are variables, arcs are constraints