 Constraint graph

In constraint satisfaction research in artificial intelligence and operations research, constraint graphs and hypergraphs are used to represent relations among constraints in a constraint satisfaction problem.A constraint graph is a special case of a factor graph, which allows for the existence of free variables.