Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 221 2 iii Solution Created 2026-09-24 Updated 2026-09-25
A density factorizes according to a Directed acyclic graph whenwhere is the set of parents of vertex .
The required undirected graph is the moral graph: join every pair of parents having a common child, retain the parent-child adjacencies, and remove all arrowheads. Each DAG family is then a clique, so each conditional factor is a clique potential and the DAG factorization is also an undirected factorization. These edges are minimal for a guarantee covering every DAG-factorizing density, because an arbitrary conditional factor can couple every pair of variables in its family.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 221 3 d Solution Created 2026-09-24 Updated 2026-09-25
Each factor depends only on node and its parents. Those vertices form a clique in the moral graph, because moralization joins every pair of parents and removes arrow directions. The positive joint density therefore factors into clique potentials of the moral graph. The Hammersley-Clifford theorem then implies the global Markov property for that undirected graph.