Nouveau

🤔 Bloqué sur un exercice ou une notion de cours ? Échange avec un prof sur le tchat !Découvrir  →

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 .

    Signaler une erreur

    Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.

    Connecte-toi ou crée un compte pour signaler une erreur.