Consider a set of two or more random variables. Two random variables in this set dependent if they are not conditionally independent, given all the other variables.1 Call the undirected graph induced by this relation the conditional dependency graph of the random variables.