Matrices et graphes – Fiche de cours

1. Notion de matrice - une matrice On est nulle lorsque tous ses coefficients sont égaux à 0

( )
a. Définition 0 0 0
Un matrice de dimension n x p est un tableau de n lignes et p Exemple : O3= 0 0 0
colonnes de nombres réels ou complexes 0 0 0
- deux matrices sont égales lorsque tous leurs coefficients sont
Exemple :
(
A=
1 e π
2
1 e π
2 ) matrice de dimension 2x 3
égaux 2 à deux
- une matrice carré de dimension n est symétrique lorsque :
b. Vocabulaire A=( ai , j) ai , j=a j , i

( )
- si n=1 alors la matrice est un vecteur ligne 1 e π
Exemple : A=( 1 e π ) Exemple : A= e 2
e π
2

- si p=1 alors la matrice est un vecteur colonne π π 2 e3

()
1
Exemple : A= e c. Opération sur les matrices
π - somme de matrices
- si n=p alors la matrice est carrée La somme de 2 matrices de même dimension est :

( )
1 e π A ( ai , j )+ B ( bi , j )=C ( ci , j=ai , j+ bi , j)
Exemple : A= 1 e 2 π 2 La somme de 2 matrices est associative et commutative
3 3
1 e π A + ( B+C )=( A +B ) +C  ; A + B=B+ A
- une matrice carrée est diagonale lorsque tous les termes sont
- multiplication par un réel
nuls saufs ceux de la diagonale
Pour multiplier une matrice par un réel, il convient de

( )
1 0 0
multiplier tous les coefficient de la matrice avec ce réel
Exemple : A= 0 e 2 0
3
A=( ai , j)  ; λ ∈ℝ λ A=( λ ai , j )
0 0 π
- une matrice In est identité lorsque tous les termes sont nuls saufs - multiplication d’un vecteur ligne avec un vecteur colonne

()
ceux de la diagonale qui valent 1 c 1,1

( )
1 0 0 c
Exemple : I 3 = 0 1 0 L ( l 1,1 l 1,2 ... l 1 ,n )×C 2,1 =l 1,1 c1,1 +l 1,2 c 2,1 +...+l 1 ,n c n ,1
...
0 0 1 c n ,1

1/5
Matrices et graphes – Fiche de cours Terminale Générale - Mathématiques Expertes - Année scolaire 2020/2021
https://physique-et-maths.fr
 - multiplication de 2 matrices e. Résolution de systèmes
Les coefficients c i , j de la matrice produit A×B sont égaux Pour le système matriciel A× X=B
au produit de la ième ligne de A avec la jième colonne de B

( )( ) ( )()()
a1,1 a1,2 ... a 1, m b 1,1 b1,2 ... b1 , p a1,1 a1,2 ... a 1, n a 1,1 x 1,1
a
A 2,1
a2,2 ... a 2, m b
×B 2,1
b2,2 ... b2 , p
= A×B ( c i , j =∑ ai , k b k , j) avec A a2,1 a2,2 ... a 2, n a
×B 2,1 = X
x 2,1
... .. ... ... ... .. ... ... ... ... ... ... ... ...
an ,1 an ,2 ... a n, m bq ,1 bq ,2 ... b q , p an ,1 an ,2 ... a n, n an ,1 x n ,1
Si A est inversible alors X= A ×B
−1

- propriétés
A×B×C=( A×B )×C= A×( B×C )
A×( B+C )= A×B+ A×C f. Transformation du plan
I n×A= A×I n=A
Soit un vecteur ⃗ ()
OM = x du plan et son image ⃗
y
OM ' = x '
y' ( )
- puissance de matrice dans le repère ( O , i⃗ , ⃗j ) par une transformation du plan
La puissance kième d’une matrice carrée de dimension n est : Soit M la matrice des points objets et M’ la matrice des points
A k = A× A×...× A (k fois) images dans le repère ( O , i⃗ , ⃗j )

d. Inverse de matrice - translation de vecteur ⃗t ( a ; b )

- définition
Une matrice carrée A de dimension n est inversible lorsqu’il existe une matrice
T=
a
b () M '=T + M
B telle que :
A×B=B×A=I n avec B= A-1
- symétrie par rapport à l’axe des abscisses

- matrice carrée de dimension 2 T= 1 0

0 −1 ( )
alors M '=T⋅M

A ( )
a b
c d
 ; on appelle det ( A )=ad −bc  ; si det ( A )≠0
- symétrie par rapport à l’axe des ordonnées
A -1=
1 d −b
ad−bc −c a ( ) T=
−1 0
0 1 ( )
alors M '=T⋅M

2/5
Matrices et graphes – Fiche de cours Terminale Générale - Mathématiques Expertes - Année scolaire 2020/2021
https://physique-et-maths.fr
 L’ordre d’un graphe est le nombre de sommets de ce graphe
- rotation d’angle q par rapport à l’origine Le degré d’un sommet est le nombre d’arêtes incidentes

T= (
cos θ −sin θ
sin θ cos θ )
alors M '=T⋅M Deux sommets sont adjacents lorsqu’ils sont reliés par au moins une
arête
Un graphe est complet lorsque tous ses sommets sont adjacents 2 à 2
- homothétie de rapport k par rapport à l’origine

0 k ( )
T = k 0 alors M '=T⋅M Pour un graphe non orienté une chaîne est une suite d’arêtes
consécutives reliant 2 sommets
Pour un graphe orienté un chemin est une suite d’arêtes consécutives
- rotation d’angle q par rapport à un point W (invariant) reliant 2 sommets en tenant compte du sens de parcours
T= (
cos θ −sin θ
sin θ cos θ )
alors M '=T⋅( M −Ω )+Ω La longueur d’une chaîne ou d’un chemin est le nombre d’arête la/le
composant

- homothétie de rapport k par rapport à un point W (invariant) Un graphe non orienté est connexe lorsque chaque couple de sommets

0 k ( )
T = k 0 alors M '=T⋅( M −Ω )+Ω peut être relié par une chaîne
Un graphe est complet si chaque sommet est relié à un autre

Un graphe est eulérien s’il existe une chaîne passant par toutes les
2. Les graphes
arêtes une seule fois
a. Définition et vocabulaire
exemple :
b. Matrice d’adjacence
La matrice d’adjacence d’un graphe indique le nombre de chaînes /
chemins de longueur 1 pour relier un sommet à un autre

exemple (matrice d’adjacence du graphe orienté précédent):

( )
0 1 1 0
M= 0 0 0 0
0 1 0 1
0 0 1 0
Un graphe est une représentation composée de sommets (points) et Le coefficient de la ième ligne et jième colonne de M k donne le
d’arêtes (segments) nombre de chemins de longueur k pour relier le sommet i vers
Un graphe est orienté lorsque les arrêtes ont un sens de parcours le sommet j

3/5
Matrices et graphes – Fiche de cours Terminale Générale - Mathématiques Expertes - Année scolaire 2020/2021
https://physique-et-maths.fr
3. Suites de matrices 4. Chaînes de Markov
a. Etude de suites de la forme Un+1=A Un ou Un+1=Un A a. Définitions
Une suite de matrice (Un) est une fonction qui associe à toute - graphe pondéré : Les arêtes sont affectées d’un poids (réel positif)
matrice une matrice de même dimension - graphe probabiliste : graphe orienté pondéré pour lequel la somme
Exemple : U 2=( 4 10 ) U 3=( 5 11 ) des arêtes sortantes d’un sommet vaut 1
- chaîne de Markov : Processus stochastique sans mémoire dont
Soit (Un) une suite de matrice colonne et A une matrice carrée l’information utile pour prévoir le futur est placée dans l’instant
définie par : présent (sans mémoire)

{
U n +1=A⋅U n
U0
n
⇔U n= A U 0 ∀ n∈ℕ b. Propriétés
Une suite (X n )n>0 de variables aléatoires est une chaîne de Markov
à n états lorsque : p X = x (X n+ 1=xn +1)= p X = x , X = x ... X =x (X n +1=x n+1 )
Soit (Un) une suite de matrice ligne et A une matrice carrée définie n n 0 0 1 1 n n

On appelle espace des états d’une chaîne de Markov les valeurs prises
par : par ( X n )

{
U n +1=U n⋅A ⇔U =U An ∀ n∈ℕ
U0
n 0 On appelle probabilité de transition p X = x (X n+ 1=xn +1)
n n

b. Etude de suites de la forme Un+1=AUn+B ou Un+1=UnA+B

Soit (Un) une suite de matrice colonne, A une matrice carrée et B
une matrice colonne définie par :

{
U n +1=A⋅U n + B
U0
n
⇔ U n= A (U 0−C)+C ∀ n∈ℕ

avec C=( I k − A)−1 B (distribution invariante)

Soit (Un) une suite de matrice ligne, A une matrice carrée et B une
matrice ligne définie par :

{
U n +1=U n⋅A+ B
U0
n
⇔ U n=(U 0−C) A +C ∀ n∈ℕ

avec C=B⋅(I k − A)−1 (distribution invariante)

4/5
Matrices et graphes – Fiche de cours Terminale Générale - Mathématiques Expertes - Année scolaire 2020/2021
https://physique-et-maths.fr
c. Représentation matricielle
On considère une chaîne de Markov à n états et on note E= {1 ; 2; ... n }
l’espace des états
La matrice de transition P associée à cette chaîne de Markov est la matrice
carrée d’ordre n telle que pi , j= p X =i ( X n+1= j)
n

Exemple :

( )
0,5 0,1 0,4
P= 0,7 0,2 0,1
0,3 0,4 0,3

d. Evolution d’une chaîne de Markov

- étude sur plusieurs rangs
On considère une chaîne de Markov (Xn) de matrice de transition P et
π 0 la distribution initiale, On appelle π n la loi de (Xn)
∀ n∈ℕ π n+1=π n P et π n=π 0 P n

- distribution invariante d’une chaîne de Markov

Soit ( X n )n>0 une chaîne de Markov à n états de matrice de transition P
Il existe une distribution invariante avec π P=π pour les cas
suivants :
- chaîne de Markov à 2 ou 3 états
- lorsque la matrice de transition ne contient aucun 0 (sauf sur la
diagonale)

5/5
Matrices et graphes – Fiche de cours Terminale Générale - Mathématiques Expertes - Année scolaire 2020/2021
https://physique-et-maths.fr