La classe de maths

Tle expertes Cours de maths en terminale maths expertes

Graphes et chaînes de Markov en terminale maths expertes : cours et exercices corrigés

L'essentiel du cours

Un graphe non orienté est formé de sommets reliés par des arêtes. Son ordre est son nombre de sommets ; le degré d'un sommet est le nombre d'arêtes qui en partent. Deux sommets reliés par une arête sont adjacents.

Somme des degrés : dans un graphe non orienté, la somme des degrés des sommets est égale au double du nombre d'arêtes. En particulier, le nombre de sommets de degré impair est pair.

Le piège classique

Dans la matrice de transition, ce sont les lignes (et non les colonnes) qui ont pour somme 1, et on multiplie la loi à gauche : \pi_{n+1}=\pi_nP. Pour le théorème d'Euler, il faut d'abord vérifier que le graphe est connexe. Enfin, une chaîne de longueur k compte k arêtes, donc k+1 sommets (pas forcément distincts).

La suite de la fiche

  • La méthode pas à pas : Déterminer l'état stable d'une chaîne de Markov à deux états
  • Un exemple entièrement rédigé, comme attendu sur la copie
  • La fiche méthode : 3 méthodes type bac (« Comment fait-on pour… ? »)
  • La carte mentale du chapitre : Vocabulaire, Degrés, Euler, Matrice d'adjacence, Markov, État stable
  • Des exercices corrigés pas à pas, à l'infini (nouvelles valeurs à chaque essai), avec deux coups de pouce

Débloquer toute la Terminale maths expertesEssayer un exercice de Terminale maths expertes, gratuit

Questions fréquentes

C'est quoi « Graphes et chaînes de Markov » en terminale maths expertes ?

Un graphe non orienté est formé de sommets reliés par des arêtes. Son ordre est son nombre de sommets ; le degré d'un sommet est le nombre d'arêtes qui en partent. Deux sommets reliés par une arête sont adjacents.

Qu'est-ce qu'il faut savoir par cœur sur ce chapitre ?

Les points clés de « Graphes et chaînes de Markov » : Vocabulaire, Degrés, Euler, Matrice d'adjacence, Markov, État stable. La fiche de cours les résume sur une carte mentale.

Quelle erreur ne faut-il pas faire ?

Dans la matrice de transition, ce sont les lignes (et non les colonnes) qui ont pour somme 1, et on multiplie la loi à gauche : π_n+1=π_nP. Pour le théorème d'Euler, il faut d'abord vérifier que le graphe est connexe. Enfin, une chaîne de longueur k compte k arêtes, donc k+1 sommets (pas forcément distincts).

Comment réviser « Graphes et chaînes de Markov » pour un contrôle ou le bac ?

Relire l'essentiel du cours, refaire la méthode « Déterminer l'état stable d'une chaîne de Markov à deux états » sur l'exemple rédigé, puis s'entraîner sur des exercices corrigés jusqu'à en réussir trois de suite à 16/20 ou plus. Les coups de pouce aident à démarrer sans donner la réponse.

C'est au programme de quelle classe ?

« Graphes et chaînes de Markov » est au programme de mathématiques en terminale maths expertes (lycée, option maths expertes). C'est le chapitre 7 sur 7 dans la progression habituelle de l'année.

Où trouver des exercices corrigés sur « Graphes et chaînes de Markov » ?

Sur La classe de maths, chaque chapitre en terminale maths expertes a des exercices corrigés pas à pas, avec de nouvelles valeurs à chaque essai. Un exercice d'essai est gratuit et sans compte ; l'accès complet est compris dans l'abonnement à l'année.

Fiche écrite par un professeur de mathématiques certifié, 25 ans d'expérience, d'après le programme officiel en terminale maths expertes.