Solution

ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2021/artificial-intelligence/2/b/solution

The constraint graph has vertices and the thirteen edges listed in (a). The following original drawing distinguishes named shared-audience edges from the additional society-overlap edges. Vertex colours show one valid slot assignment; they are not extra constraints.
Figure 1.
The scheduling constraint graph with direct conflicts and explicitly assumed society overlaps
. Details.
The unary restriction is a constraint domain restriction and adds no edge. For reference, is adjacent to every other vertex; among the remaining vertices there is a triangle , a cycle , and the edge .

New to topics? Read the docs here!