matrice de transition

PROBABILITES

G étant un graphe probabiliste d’ordre n dont les sommets sont numérotés de 1 à n , la matrice de transition M associée à G est la matrice M carrée d’ordre n telle que tout élément mij est la probabilité portée par l’arc reliant i à j si il existe ou 0 si il existe pas. Théorème important :Soit M la matrice de transition d’un graphe probabiliste, P0 la matrice ligne décrivant l’état initial et Pn l’état probabiliste à l’étape n, où n∈ℕ.
Pour tout n∈ℕ, Pn=P0.Mn.