#elimination

Question 1: Single choice

mediumAI-checkedProbabilistic & Graphical Models

$G$ is a perfect undirected map of a strictly positive distribution over discrete variables. You marginalize out one variable $x_i$ . Which graph is a perfect map of the marginal distribution of the remaining variables?

Delete $x_i$ and its edges, and change nothing else1
Join all neighbours of $x_i$ pairwise, then delete $x_i$ 2
Delete $x_i$ and connect every pair of the remaining variables3
Delete $x_i$ together with all of its neighbours4

Timed test