Information Theory

Evaluate both statements.

Statement 1. For any two variables $x$ and $y$ having joint distribution $p(x, y)$, we always have $H[x, y] \ge H[x] + H[y]$, where $H$ is the entropy function.

Statement 2. For some directed graphs, moralization decreases the number of edges present in the graph.