Constraint Satisfaction and Graph Theory. Plan How much is lost by focusing on graphs How graphs help intuition How graph theory gets used How much is.