Go backward to Question 2
Go up to Top
Go forward to Question 4
Question 3
- Consider the following constraint graph. Note that (X+Y) mod 2=1 means that X+Y is odd.
Is it arc consistent? If it is, explain why.
If it isn't, explain which domain element can be pruned, and give the
arc that can be used to prune it.
- Consider the following constraint graph:
Is it arc consistent? If it is, explain why.
If it isn't, explain which domain element can be pruned, and give the
arc that can be used to prune it.