Formellement, les réseaux bayésiens sont des graphes acycliques dont les nœuds représentent des variables aléatoires au sens bayésien : il peut s'agir de quantités observables, de variables latentes, de paramètres inconnus ou d'hypothèses.
Les nœuds du graphique représentent des variables aléatoires.