Fiche de cours

Graphe probabiliste à 2 ou 3 sommets

Lycée > Terminale > Mathématiques > Graphe probabiliste à 2 ou 3 sommets

Fiche de cours
Quiz et exercices
Vidéos et podcasts

Objectif(s)

Graphe probabiliste à deux ou trois sommets : matrice de transition, état stable d'un graphe probabiliste.

Il est nécessaire de connaître l’ensemble des définitions de base du cours "Graphes : définitions, propriétés". Les calculs (matrices) nécessitent une calculatrice ou un logiciel de mathématiques.

1. Définitions

► Graphe étiqueté

Un graphe étiqueté est un graphe orienté où chaque arête est étiquetée par un nombre ou un mot (un dessin…).

Graphe 1

► Graphe pondéré

Un graphe pondéré est un graphe étiqueté de nombres positifs uniquement.

Chaque nombre est appelé poids d’une arête.

Le poids d’une chaîne est la somme des poids des arêtes qui la composent.

Graphe 2

► Graphe probabiliste

Un graphe probabiliste est un graphe orienté pondéré tel que la somme des poids des arêtes issues de chaque sommet vaut 1.

L’état probabiliste d’un élément est représenté par une matrice ligne.

Graphe 3	Ci-contre un graphe probabiliste à deux sommets, puis un autre graphe probabiliste à trois sommets. Pour le graphe ci-contre à deux sommets, l’état P₀ est donné par l’énoncé : « au départ on considère que 80 % des éléments sont dans A ». La matrice sera alors : P₀ = (0,80 0,20).
Graphe 4

► Matrice de transition

Pour déterminer l’état probabiliste à l’étape n, on a les relations :

où M est la matrice de transition.

La matrice de transition d’un graphe probabiliste à n sommets est une matrice carrée d’ordre n, pour laquelle chaque coefficient de la i^e ligne j^e colonne est le poids de l’arête orientée de i vers j si cette arête existe, 0 sinon.

Matrice pour le graphe 3

Matrice pour le graphe 4

La somme des éléments de chaque ligne vaut 1.

2. État stable

Pour tout graphe probabiliste dont la matrice de transition ne comporte pas de 0, l’état P_n à l’étape n tend vers un état indépendant de l’état initial P₀ quand n devient grand.

À l’état stable, on a : P = P × M où P est l’état stable.

Par exemple, avec les conditions indiquées pour le graphe à deux sommets, en posant :
P = (x ; y) avec x + y = 1 soit y = 1- x.

Nous avons :

Ce qui donne un système de trois équations à deux inconnues :

En reportant (3) dans (1) on obtient :
x - 0,25x = 0,19(1 - x)
0,75x = 0,19 - 0,19x
0,94x = 0,19

D’où :

, on en déduit :

3. Calculs et utilisation d'une calculatrice

On utilise la calculatrice pour le calcul de puissances de la matrice.

Calcul de :	TI 82 stats (ou 83-84)	Casio Graph 35+	TI-Nspire
Résultat :	• Dans le menu "matrice", "edit", choisir A par exemple, donner la dimension 2×2. • Valider, remplir la matrice. • Choisir de nouveau le menu matrice, appuyer sur "Entrer". • Puis touches ^2. • Valider.	• Menu "Mat" puis sur un nom de matrice flèche droite donner les dimensions, valider. • Remplir la matrice. • Menu "Run", puis touche "OPTN", F2 MAT s’affiche, touche "ALPHA" A puis ^2. • Valider.	• Appuyer sur menu, choix 7 matrices et vecteurs, "créer" donner les dimensions, valider. • Remplir la matrice puis ^2 et "entrée".

Évalue ce cours !

Note 3.2 / 5. Nombre de vote(s) : 6

Des quiz et exercices pour mieux assimiler sa leçon

La plateforme de soutien scolaire en ligne myMaxicours propose des quiz et exercices en accompagnement de chaque fiche de cours. Les exercices permettent de vérifier si la leçon est bien comprise ou s’il reste encore des notions à revoir.

S’abonner

Des exercices variés pour ne pas s’ennuyer

Les exercices se déclinent sous toutes leurs formes sur myMaxicours ! Selon la matière et la classe étudiées, retrouvez des dictées, des mots à relier ou encore des phrases à compléter, mais aussi des textes à trous et bien d’autres formats !

Dans les classes de primaire, l’accent est mis sur des exercices illustrés très ludiques pour motiver les plus jeunes.

S’abonner

Des quiz pour une évaluation en direct

Les quiz et exercices permettent d’avoir un retour immédiat sur la bonne compréhension du cours. Une fois toutes les réponses communiquées, le résultat s’affiche à l’écran et permet à l’élève de se situer immédiatement.

myMaxicours offre des solutions efficaces de révision grâce aux fiches de cours et aux exercices associés. L’élève se rassure pour le prochain examen en testant ses connaissances au préalable.

S’abonner

Des vidéos et des podcasts pour apprendre différemment

Certains élèves ont une mémoire visuelle quand d’autres ont plutôt une mémoire auditive. myMaxicours s’adapte à tous les enfants et adolescents pour leur proposer un apprentissage serein et efficace.

Découvrez de nombreuses vidéos et podcasts en complément des fiches de cours et des exercices pour une année scolaire au top !

S’abonner

Des podcasts pour les révisions

La plateforme de soutien scolaire en ligne myMaxicours propose des podcasts de révision pour toutes les classes à examen : troisième, première et terminale.

Les ados peuvent écouter les différents cours afin de mieux les mémoriser en préparation de leurs examens. Des fiches de cours de différentes matières sont disponibles en podcasts ainsi qu’une préparation au grand oral avec de nombreux conseils pratiques.

S’abonner

Des vidéos de cours pour comprendre en image

Des vidéos de cours illustrent les notions principales à retenir et complètent les fiches de cours. De quoi réviser sa prochaine évaluation ou son prochain examen en toute confiance !

S’abonner

Profs en ligne

Découvrez le soutien scolaire en ligne avec myMaxicours

Plongez dans l'univers de myMaxicours et découvrez une approche innovante du soutien scolaire en ligne, conçue pour captiver et éduquer les élèves de CP à la terminale. Notre plateforme se distingue par une riche sélection de contenus interactifs et ludiques, élaborés pour stimuler la concentration et la motivation à travers des parcours d'apprentissage adaptés à chaque tranche d'âge. Chez myMaxicours, nous croyons en une éducation où chaque élève trouve sa place, progresse à son rythme et développe sa confiance en soi dans un environnement bienveillant.

Profitez d'un accès direct à nos Profs en ligne pour une assistance personnalisée, ou explorez nos exercices et corrigés pour renforcer vos connaissances. Notre assistance scolaire en ligne est conçue pour vous accompagner à chaque étape de votre parcours éducatif, tandis que nos vidéos et fiches de cours offrent des explications claires et concises sur une multitude de sujets. Avec myMaxicours, avancez sereinement sur le chemin de la réussite scolaire, armé des meilleurs outils et du soutien de professionnels dédiés à votre épanouissement académique.

EXERCE-TOI EN T'ABONNANT