Consider a Bayesian network that has many nodes, and where none of the nodes have any parents, except for one node which does have parents. It is possible that his Bayesian network requires exponential space to represent $($exponential in the number of nodes$).$