graphe probabiliste

COMBINATOIRE
PROBABILITES

Un graphe probabiliste est un graphe orienté pondéré tel que :
– d’un sommet à un autre, il y a au plus un arc (arête orientée)
– tous les poids sont compris entre 0 et 1
– la somme des poids des arcs partant de chaque sommet est égale à 1.

Les sommets du graphe représentent les différents états d’un système et le poids des arcs représente la probabilité de passer d’un état à un autre.