Keywords: Csp-dual-graph-1.svg Given the constraints and their variables one can build the dual graph a node for each constraint an edge for each pair of constraints sharing at least one variable This edge is labeled by the common variable to indicate that the dual problem has a constraint that enforces equality of these variables Constraint satisfaction 2006-02-15 own assumed Tizio |