Accueil › Programmes › Term Maths Expertes › Graphes et chaînes de Markov
Chapitre · Terminale

Graphes et chaînes de Markov

4 compétences · Programme officiel de Terminale Mathématiques Expertes

Le cours

L'essentiel en 30 secondes
  1. Somme des degrés $=2\times$ nombre d'arêtes. Le coefficient $(i,j)$ de $A^n$ ($A$ matrice d'adjacence) compte les chaînes de longueur $n$ de $i$ à $j$.
  2. Chaîne de Markov : matrice de transition $P$ stochastique (lignes de somme $1$), distribution $\pi_n$ en ligne, et $\boldsymbol{\pi_{n+1}=\pi_nP}$, $\boldsymbol{\pi_n=\pi_0P^n}$.
  3. Le coefficient $(i,j)$ de $P^n$ est la probabilité de passer de $i$ à $j$ en $n$ transitions (probabilités totales).
  4. Distribution invariante : $\pi P=\pi$ et somme des coefficients $=1$. Dans les cas étudiés, $\pi_n\to\pi$ quelle que soit $\pi_0$ (démontré à $2$ états).

Conçu et validé par Laurent Jacquet, professeur de mathématiques. Qui conçoit les cours ?

Entraîne-toi sur ce cours

Avec un compte gratuit : les QCM et ta Konfiance après chaque question, et le sentier complet d'un chapitre au choix, rappels et épreuve compris.

Créer mon compte gratuit

Déjà inscrit ? Se connecter

Les compétences à maîtriser

Laurent Jacquet

Ce cours a été écrit par Laurent Jacquet, professeur certifié de mathématiques. Un contrôle sur ce chapitre bientôt ? Une heure en visio avec lui, 40 €. Prochain créneau : dimanche 22 novembre à 13 h.

Cours de maths en visio

Maîtrise ce chapitre avec Konfia

Coach personnel, corrigés détaillés et missions hebdomadaires ciblées sur tes points fragiles. Dès 4,99 €/mois.

Découvrir l'accompagnement