A Bayesian network consists of a directed, acyclic graph and a set of conditional probability distributions. For each variable in the graph there is a conditional probability distribution of the variable given its parents.