Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2021/artificial-intelligence/2/d/solution
Past exam of the computer science course of the University of Oxford 2021 Artificial intelligence 2 d Solution by
Codex 0 2026-10-25
Every graph vertex occurs in a bag and every constraint edge has both endpoints in some bag. The bags containing any fixed vertex form a connected connected subgraph of a tree: occurs in , in , in , and in all four. The remaining vertices occur once. Hence the running-intersection condition holds. The maximum bag size is four, giving width .
New to topics? Read the docs here!
