Question: The following constraint graph represents the three constraints ( i ) A , B and D are not greater than C , ( ii )
The following constraint graph represents the three constraints i and are not greater than
ii is and ii is less that The domain of and is
a pts Run arc consistency on the arc from A to B What values on A remain viable after this
operation?
b pts Assuming there were no arcs left in the list of arcs to be processed, which arcs would be
added to the queue for processing after this operation?
c pts Using arc consistency method on all arc, find the feasible values for A B C and D Show
all your work.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
