Go backward to 4 Generating Graphs Good for Different Search Strategies
Go up to Top
Go forward to 6 Arc Consistency

5 Arc Consistency

Consider the following constraint network. Note that (X+Y) mod 2=1 means that X+Y is odd.

Is this constraint network arc consistent? If it is, explain why. If it isn't, explain which arc is not arc consistent and why it isn't arc consistent.
Consider the following constraint network:

Is this constraint network arc consistent? If it is, explain why. If it isn't, explain which arc is not arc consistent and why it isn't arc consistent.