Cours Stage - Graphes

Les graphes probabilistes

Accède gratuitement à cette vidéo pendant 7 jours Profite de ce cours et de tout le programme de ta classe avec l'essai gratuit de 7 jours !

Fiche de cours

Les graphes probabilistes

 

Les graphes probabilistes permettent de transformer une étude probabiliste en un graphe et sa matrice.

Il existe des graphes d'ordre 2 ou d'ordre 3.

Les poids sur chaque arc correspondent à la probabilité de passer d'un événement à un autre en suivant le sens de parcours imposé par la flèche. 
La somme des probabilités inscrites sur les arcs partant d'un événement doit être égale à 1. 

 

Exemples : 

On considère le graphe d'ordre 3 suivant, et on le représente également par une matrice, contenant à l'intersection de la ligne $i$ avec la colonne $j$ la probabilité pour passer de l'événement $i$ à l'événement $j$.

En additionnant les probabilité d'une ligne, on vérifie que le résultat vaut 1. 

graphe_1

d928c4a7d2acc5f6ab7c845508b90b162bc62e84.png

 

On peut aussi considérer un graphe d'ordre 2. 

<
Il reste 70% de cette fiche de cours à lire
Cette fiche de cours est réservée uniquement à nos abonnés. N'attends pas pour en profiter, abonne-toi sur lesbonsprofs.com. Tu pourras en plus accéder à l'intégralité des rappels de cours en vidéo ainsi qu'à des QCM et des exercices d'entraînement avec corrigé en texte et en vidéo.