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
existe si le nombre de colonnes de est égal au nombre de lignes de ; en général . est inversible si . Ordre 2 : si , .- Système
avec inversible : . - Rotation de centre
et d’angle : ; homothétie de rapport : .
IIPuissances et suites
et ; pour une matrice diagonale, on élève les coefficients diagonaux à la puissance .- Méthode : calculer
, , conjecturer , puis démontrer par récurrence. donne . : on cherche tel que ; alors .
IIIGraphes
- Ordre : nombre de sommets ; degré d’un sommet : nombre d’arêtes issues de ce sommet ; somme des degrés
nombre d’arêtes. - Graphe complet
: arêtes. Graphe connexe : deux sommets quelconques sont reliés par une chaîne. - Matrice d’adjacence :
s’il y a une arête (un arc) de vers , sinon ; elle est symétrique pour un graphe non orienté.
IVChaînes de Markov
: probabilité de passer de l’état à l’état ; chaque ligne de a pour somme . et ; est la probabilité d’aller de à en étapes.- Distribution invariante :
, coefficients positifs de somme . Pour , on trouve .
VLes pièges à éviter
- Calculer
au lieu de , ou un produit de tailles incompatibles. - « Diviser » par une matrice : on multiplie par
, du bon côté. - Calculer
coefficient par coefficient (juste seulement pour une matrice diagonale). - Confondre lignes et colonnes : ligne
départ, colonne arrivée. - Écrire
au lieu de .
Graphe → matrice d’adjacence → puissances pour compter les chemins. Chaîne de Markov → matrice de transition →
Fiche relue ? Vérifie que tu sais l’appliquer :