Формально байесовские сети представляют собой ориентированные ациклические графы, узлы которых представляют случайные величины в байесовском смысле: они могут быть наблюдаемыми величинами, скрытыми переменными, неизвестными параметрами или гипотезами.
Узлы графа представляют собой случайные величины.