Skip to main content
. 2007 Jun 13;104(25):10318–10323. doi: 10.1073/pnas.0703685104

Fig. 1.

Fig. 1.

The factor graph of a small CSP allows to define the distance d(i, j) between variables xi and xj (filled squares are constraints and empty circles variables). Here, for instance, d(6, 1) = 2 and d(3, 5) = 1.