Graphe orienté et valué répondant aux règles suivantes :
- la somme des valeurs (probabilités) associées aux arêtes issues d’un même sommet donne 1,
- la probabilité d’un chemin est le produit des probabilités associées aux arêtes qui le composent,
- la valeur de l’arête qui va du sommet S1 au sommet S2 est la probabilité conditionnelle de l’évènement S2 sachant que l’évènement S1 est déjà réalisé.