The same statements hold more generally for constraint satisfaction problems (or for relational structures, in other words).
То же утверждение верно для более общих задач удовлетворения ограничений (или, другими словами, для реляционных структур).