What does it mean for an arc to be consistent?
  • An arc <X, r(X, Y)> is arc consistent if for each value x in dom(X) there is some value y in dom(y) such that r(x, y) is satisfied.

Valid HTML 4.0 Transitional