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