Consider the following binary-constraint network: There are five variables: X1, X2, X3, X4, X5 with the...

Transcribed Image Text:

Consider the following binary-constraint network: There are five variables: X1, X2, X3, X4, X5 with the domains: D1 = [1, 2, 3, 4, 5}, D2 = {3, 4, 5, 8, 9), D3 = (2, 3, 5, 6, 7, 9), D4 = [3, 5, 7, 8, 9], D5 = (2, 4, 6, 8, 10} The constraints are X1 > X2, X2 >= X3 or X2 - X3 = 2, X3 + X5, X4 = X5 a) Write the constraints in the relational form and draw the constraint graph. b) Is the graph arc consistent? If not, draw a arc consistent network. c) Is the graph consistent? If yes, give the solution. Consider the following binary-constraint network: There are five variables: X1, X2, X3, X4, X5 with the domains: D1 = [1, 2, 3, 4, 5}, D2 = {3, 4, 5, 8, 9), D3 = (2, 3, 5, 6, 7, 9), D4 = [3, 5, 7, 8, 9], D5 = (2, 4, 6, 8, 10} The constraints are X1 > X2, X2 >= X3 or X2 - X3 = 2, X3 + X5, X4 = X5 a) Write the constraints in the relational form and draw the constraint graph. b) Is the graph arc consistent? If not, draw a arc consistent network. c) Is the graph consistent? If yes, give the solution.

Answer rating: 100% (QA)

244 A constraint graph X1 1234 X3 235679 X2 X3 o... View the full answer