Suites et matrices : chaînes de Markov

Lien entre les graphes probabilistes et matrices - Exercice 3

3 min
5
Question 1

Le graphe ci-dessus est-il un graphe probabiliste ?

Correction
Un graphe probabiliste est un graphe orienté et pondéré tel que, pour chaque sommet, la somme des poids des arêtes issues de ce sommet vaut 11 .
  • La somme des probabilités situées sur les arêtes partant du sommet AA n’est eˊgale aˋ\red{\text{n'est égale à}} 1\red{1}. En effet, nous avons 0,48+0,51=0,99≠1\pink{0,48}+\orange{0,51}=0,99\ne1
    • Le graphe n'est donc pas un graphe probabiliste .