Vous êtes sur la page 1sur 4

Exemple :

TS spé Généralités sur les matrices La matrice de dimension 2 ´ 3 ci-dessous représente les notes d’un élève en mathématiques et en économie
obtenues aux trois trimestres :
Définition 1 Tri.1 Tri.2 Tri.3

Soit p un entier naturel supérieur ou égal à 1.


mathématiques 12 10 14 
A 
économie 13 9 11 

Un vecteur ligne de dimension p est une ligne de p nombres. Le coefficient a1, 2 est égal à 10 ; il représente la note de mathématiques du 2e trimestre.
Le coefficient a2,1 est égal à 13 ; il représente la note d’économie du 1er trimestre.
Exemple :
Observer l’écriture d’une matrice avec des parenthèses.
(12 10 14) est le vecteur-ligne de dimension 3 représentant les notes d’un élève en mathématiques au Les calculs ou le langage Python utilise des crochets.
premier trimestre (12), au deuxième trimestre (10) et au troisième trimestre (14). En langage Python, une matrice est une liste de listes (chaque liste est un vecteur ligne, noté avec des
crochets).
Observer la notation d’un vecteur-ligne avec des parenthèses.
Vocabulaire :
Définition 2
On parle des lignes et des colonnes de la matrice.
Soit n un entier naturel supérieur ou égal à 1.
Les coefficients de la matrice peuvent être positifs ou négatifs.

Un vecteur colonne de dimension n est une colonne de n nombres. Définition 4

Exemple : Une matrice carrée d’ordre n est une matrice ayant le même nombre n de lignes que de colonnes.

 12 
  est le vecteur-colonne de dimension 2 représentant les notes d’un élève du premier trimestre en Exemple :
 13 
mathématiques (12) et en économie (13).
 a1,1 a1, 2 
A   est une matrice carrée d’ordre 2.
Observer la notation d’un vecteur-colonne avec des parenthèses.  a2, 1 a2, 2 

Définition 3 Vocabulaire :

On peut avoir des matrices carrées de n’importe quel ordre.


Une matrice A de dimension n ´ p ou de format (n, p) est un tableau de nombres, à n lignes et p colonnes,
appelés les coefficients (ou les termes) de la matrice. Lorsqu’une matrice n’a pas le même nombre de lignes que de colonnes, on parle de matrice rectangulaire.

Définition 5
Le coefficient situé à l’intersection de la i-ième ligne et de la j-ième colonne se note ai , j .
(« C’est juste pour se repérer dans un tableau »). La matrice identité d’ordre n, notée I n , est la matrice carrée d’ordre n dont tous les coefficients situés à
On utilise une double indexation. l’intersection de la i-ième ligne et de la i-ième colonne sont égaux à 1 et dont tous les autres coefficients sont
égaux à 0 (on dit que tous les coefficients situés sur la diagonale principale sont égaux à 1 et que les autres
Observer que l’on indique d’abord le nombre de lignes puis ensuite le nombre de colonnes. sont égaux à 0).
Observer que pour ai , j , on indique le numéro de la ligne puis le numéro de la colonne.
 1 0 0
Remarque :  

In    
Un vecteur-ligne de dimension p est une matrice de format (1, p).  0
 
 0 00 1 
Un vecteur-colonne de dimension n est une matrice de format (n, 1).
Exemple : Dire que deux matrices de même format sont égales signifie que les coefficients situés à la même place
1 0 0 sont égaux.
La matrice identité d’ordre 3 est I 3   0 1 0  .
Définition 9 [matrice diagonale]
0 0 1
 

Définition 6 On dit qu’une matrice carrée est une matrice diagonale si tous les coefficients en dehors de la diagonale
sont nuls.

Une matrice nulle est une matrice dont tous les coefficients sont égaux à 0.
Exemples :

 La matrice 
La matrice nulle de format (n, p) peut se noter 0n, p . 1 0
 est une matrice diagonale.
 0 3
Définition 7
2 0 0 
 
 La matrice  0 3 0  est une matrice diagonale d’ordre 3
La matrice opposée d’une matrice A de format (n, p) est la matrice notée – A, de format (n, p), dont tous  0 0  1
les coefficients sont égaux aux opposés des coefficients de la matrice A situés à la même place.  

Remarques :
Exemple :
La matrice identité d’ordre n est une matrice diagonale particulière.
3 1 5   3  1  5
A   A 
On notera que les matrices diagonales sont nécessairement des matrices carrées.
0 4  2 0  4 2 

Calculatrice Numworks :
Définition 8
Pour aller sur les matrices, on appuie sur la boîte à outils et on descend sur la ligne « matrice ».
Les matrices ne sont pas notées avec des parenthèses mais avec des crochets.
La matrice transposée d’une matrice A de format (n, p) est la matrice notée t A de format (p, n) dont les
lignes sont égales aux colonnes de la matrice A.

La notation t A est propre aux matrices.

Exemple :

3 1 5 
A  
0 4  2

La matrice A est une matrice (2, 3).


La transposée de A est une matrice (3, 2).

3 0 
 
t
A 1 4 
 5  2
 

De manière générale, si A est une matrice, alors la transposée de A est la matrice B  t A définie par :
bi , j  a j , i .
3 1 2 1
Matrice d’adjacence d’un graphe non orienté 
1

2 1 2
M 
2
2 1 3 1
Prenant appui sur la résolution de problème et la modélisation, cette partie a pour objectif d’introduire les  
notions de graphes et de matrices en soulignant l’intérêt de les appliquer à d’autres disciplines, notamment les 1 2 1 2
sciences économiques et sociales, SVT, la physique-chimie, l’informatique etc.
On s’appuie sur des exemples comme le réseau routier, le réseau électrique, Internet, les réseaux sociaux. Le 4 5 5 5
choix de la représentation dépend du traitement qu’on veut mettre en place : on fait le lien avec la rubrique «  
5 2 5 2
algorithmique ». M3  
5 5 4 5
 
Définition [graphe non orienté] : 5 2 5 2

 15 9 14 9 
Un graphe non orienté est un ensemble de sommets reliés par des arêtes.  
9 10 9 10 
M4  
 14 9 15 9 
 
Définition [sommets adjacents] :  9 10 9 10 

 32 29 33 29 
On dit que deux sommets sont adjacents pour exprimer qu’ils sont reliés par une arête.  
29 18 29 18 
M5  
 33 29 32 29 
 
Dans la suite, on s’intéresse seulement aux graphes non orientés ayant un nombre fini de sommets (on parle de  29 18 29 18 
graphe fini). Le nombre de sommet du graphe s’appelle l’ordre du graphe.
Interprétation :

Exemple 1 : Les coefficients de M 2 donnent le nombre de chemins de longueur 2 entre deux sommets du graphe.

On considère le graphe suivant dont les sommets sont notés A, B, C, D. Exemples :


Il s’agit d’un graphe fini d’ordre 4 (puisqu’il y a 4 sommets).
· Il y a 3 chemins de longueur 2 entre A et A, à savoir ABA, ACA, ADA (coefficient de la première ligne et de
D C
la première colonne de M 2 ).

· Il y a 5 chemins de longueur 3 entre B et C (coefficient de la deuxième ligne et troisième colonne de M3 ).

Il est possible de parler de la matrice d’adjacence d’un graphe orienté.

A B

Pour écrire la matrice M d’adjacence de ce graphe, on prend les sommets dans l’ordre A-B-C-D.
Il s’agit d’une matrice carrée d’ordre 4.
Le coefficient mi , j situé sur la ligne i et dans la colonne j est égal à 1 si les sommets correspondant à ces
numéros de ligne et de colonne sont reliés par une arête et à 0 sinon.

A B C D
 A 0 1 1 1
  
B 1 0 1 0
M   
 C 1 1 0 1
  
 D 1 0 1 0

On remarque que cette matrice est symétrique c’est-à-dire qu’elle est égale à sa transposée.
Exemple 2 : Définition :

On considère le graphe orienté ci-dessous.


Chaque arête est orientée selon un sens précisé par la flèche. Le « degré » d’un sommet est le nombre d’arêtes dont ce sommet est une extrémité.

Il s’agit d’un graphe d’ordre 4.


Propriété [formule de la somme des degrés] :
B

Dans un graphe non orienté, la somme des degrés des sommets est égale au double du nombre total d’arêtes.

Exemple :

A C D C

D A B

Le degré de chaque sommet est A(3), B(2), C(3), D(2).


La somme vaut 3  2  3  2  10 .
Le nombre d’arêtes étant 5, la somme est bien le double du nombre total d’arêtes.

On observe la présence d’une boucle au niveau du sommet D.

En prenant les sommets du graphe dans l’ordre alphabétique, la matrice d’adjacence du graphe est la matrice
carrée d’ordre 4 suivante :

A B C D
 A 0 1 0 1
  
B 0 0 1 0
M   
 C 1 0 0 1
  
 D 0 0 0 1

La matrice M n’est pas symétrique.

On a la même propriété des puissances que pour un graphe non orienté.

- Un « graphe » est un schéma constitué de points (appelés sommets).


Certains de ces sommets sont reliés entre eux par des segments (appelés arêtes).
- « l’ordre du graphe » est le nombre de sommets.
- Dire que deux sommets sont « adjacents » signifie qu’ils sont reliés par une arête.

Vous aimerez peut-être aussi