Aller au contenu
OptiTAB

Maths Terminale · Chapitre 24 · Maths Expertes

Graphes et matrices : fiche de révision

L’essentiel du chapitre « Graphes et matrices » en une page : définitions, propriétés et méthodes à connaître en Terminale.

Objectifs

Retenir l’essentiel de « Graphes et matrices » : calcul matriciel, systèmes, suites, graphes et chaînes de Markov. Programme de Mathématiques expertes.

ICalcul matriciel

(AB)ij=∑kaikbkj : ligne i de A par colonne j de B

  1. AB existe si le nombre de colonnes de A est égal au nombre de lignes de B ; en général AB≠BA.
  2. A est inversible si AA−1=A−1A=In. Ordre 2 : si ad−bc≠0, (abcd)−1=1ad−bc(d−b−ca).
  3. Système AX=Y avec A inversible : X=A−1Y.
  4. Rotation de centre O et d’angle θ : (cos⁡θ−sin⁡θsin⁡θcos⁡θ) ; homothétie de rapport k : kI2.

IIPuissances et suites

  1. A0=I et An+1=AnA ; pour une matrice diagonale, on élève les coefficients diagonaux à la puissance n.
  2. Méthode : calculer A2, A3, conjecturer An, puis démontrer par récurrence.
  3. Un+1=AUn donne Un=AnU0.
  4. Un+1=AUn+C : on cherche L tel que L=AL+C ; alors Un=An(U0−L)+L.

IIIGraphes

Graphe non orienté G à cinq sommets A, B, C, D, E et sept arêtes
  1. Ordre : nombre de sommets ; degré d’un sommet : nombre d’arêtes issues de ce sommet ; somme des degrés =2× nombre d’arêtes.
  2. Graphe complet Kn : n(n−1)2 arêtes. Graphe connexe : deux sommets quelconques sont reliés par une chaîne.
  3. Matrice d’adjacence : mij=1 s’il y a une arête (un arc) de i vers j, 0 sinon ; elle est symétrique pour un graphe non orienté.
Théorème

(Mn)ij est le nombre de chemins (de chaînes) de longueur n qui vont du sommet i au sommet j.

IVChaînes de Markov

Graphe probabiliste à deux états A et B avec les probabilités de transition 0,8 ; 0,2 ; 0,3 ; 0,7
  1. pij : probabilité de passer de l’état i à l’état j ; chaque ligne de P a pour somme 1.
  2. πn+1=πnP et πn=π0Pn ; (Pn)ij est la probabilité d’aller de i à j en n étapes.
  3. Distribution invariante : πP=π, coefficients positifs de somme 1. Pour P=(0,80,20,30,7), on trouve π=(0,60,4).

VLes pièges à éviter

AttentionLes 5 erreurs classiques
  1. Calculer BA au lieu de AB, ou un produit de tailles incompatibles.
  2. « Diviser » par une matrice : on multiplie par A−1, du bon côté.
  3. Calculer An coefficient par coefficient (juste seulement pour une matrice diagonale).
  4. Confondre lignes et colonnes : ligne = départ, colonne = arrivée.
  5. Écrire Pπn au lieu de πnP.
RemarqueRéflexe

Graphe → matrice d’adjacence → puissances pour compter les chemins. Chaîne de Markov → matrice de transition → π0Pn et πP=π.

Fiche relue ? Vérifie que tu sais l’appliquer :

Plateforme OptiTAB

S’entraîner jusqu’à maîtriser le programme de Terminale

Les 12 exercices corrigés de ce chapitre, le suivi de tes progrès et des révisions guidées.

Découvrir l’abonnement

Cours particuliers

Un prof de maths en Terminale, en ligne

Des séances individuelles avec un professeur, à distance, pour comprendre, combler ses lacunes et préparer les contrôles et le bac.

Réserver un cours particulier