Chapitre 6
Activités

Calcul matriciel et applications aux graphes

13 professeurs ont participé à cette page
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

A
Une facture de couture

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Objectif : Découvrir la notion de matrice et quelques opérations associées.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Afin de fabriquer des vêtements, on utilise du tissu, du fil et des boutons.
Les tableaux ci‑dessous récapitulent les quantités nécessaires pour coudre une robe, une chemise ou un jean, ainsi que les prix par fourniture.

Tissu en mètresLongueur de fil en mètreNombre de boutons
Robe2,70
1,50
3
Chemise1,70
0,70
5
Jean1,50
0,50
1

Prix
Tissu en mètres9,95
Longueur de fil en mètre1,99
Nombre de boutons0,50

On peut résumer chacun des tableaux en ne conservant que les nombres. On obtient alors différents tableaux de nombres appelés matrices, notées ici \text{M} et \text{P}.
On a \mathbf{M}=\left(\begin{array}{ccc} 2,70 & 1,50 & 3 \\ 1,70 & 0,70 & 5 \\ 1,50 & 0,50 & 1 \end{array}\right) et \mathrm{P}=\left(\begin{array}{c} 9,95 \\ 1,99 \\ 0,5 \end{array}\right).
\text{M} est une matrice possédant autant de lignes que de colonnes. On dit que \text{M} est une matrice carrée. Elle est ici de taille 3.
\text{P} est une matrice formée d'une unique colonne. On dit que \text{P} est une matrice colonne.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
1
a) Calculer le prix de fabrication d'une robe. Faire de même pour une chemise et pour un jean.


b) Résumer les résultats obtenus en une matrice colonne \text{T}, contenant une ligne pour chaque article en conservant l'ordre robe, chemise, puis jean.


On admet que l'on peut écrire \mathrm{M} \times \mathrm{P}=\mathrm{T}.

2
On souhaite fabriquer dix robes, dix chemises et dix jeans.
a) Écrire la matrice \text{N} contenant trois lignes et trois colonnes pour résumer les quantités nécessaires à cette nouvelle fabrication.


b) Quelle opération peut-on conjecturer entre \text{M} et \text{N}\:?
Afficher la correction
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Bilan
Conjecturer une méthode pour multiplier :
  • une matrice par un nombre réel ;
  • une matrice carrée de taille 3 par une matrice colonne à 3 lignes.

Afficher la correction
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

B
Un réseau social

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Objectif : Découvrir la notion de graphe.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Adeline, Bakary, Camille, Damien, Élodie, Farid et Gabriel sont inscrits sur un réseau social.
  • Adeline est amie avec Bakary, Élodie et Farid.
  • Bakary est ami avec Adeline, Damien et Farid.
  • Camille est amie avec Élodie et Gabriel.
  • Damien est ami avec Bakary, Élodie et Gabriel.


Réseau social entre Adeline,Bakary, Camille, Damien, 2lodie, Farid et Gabriel
Le zoom est accessible dans la version Premium.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
1
Reproduire et compléter le schéma précédent, en traçant des segments représentant la relation d'amitié qui lie deux personnes.
Cliquez pour accéder à une zone de dessin
Cette fonctionnalité est accessible dans la version Premium.

Un tel schéma s'appelle un graphe. Les personnes sont représentées par les sommets et les relations d'amitié sont matérialisées par les arêtes.

2
L'ordre d'un graphe est le nombre de ses sommets. Quel est l'ordre du graphe représenté ?


3
a) Deux sommets sont adjacents lorsqu'ils sont reliés par une arête.
Citer deux sommets qui sont adjacents et deux sommets qui ne le sont pas.


b) Un graphe est complet lorsque tous ses sommets sont adjacents. Est‑ce le cas ici ?


4
Une chaîne est une suite d'arêtes consécutives reliant deux sommets. Par exemple, la chaîne Gabriel - Camille - Élodie est une chaîne de longueur 2.
a) Déterminer deux chaînes reliant Adeline à Gabriel et préciser leur longueur.


b) Un graphe est connexe lorsque, pour tout couple de sommets distincts, il existe une chaîne les reliant.
Est‑ce le cas ici ?
Afficher la correction
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Bilan
Dans le contexte de l'énoncé, comment interpréter le fait que le graphe soit complet ? Soit connexe ?
Afficher la correction
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

C
Voyage en train

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Objectif : Utiliser le calcul matriciel pour calculer le nombre de chaînes de longueur donnée entre deux sommets d'un graphe.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Les sommets du graphe ci‑dessous représentent différentes villes d'un pays. Les liaisons ferroviaires les reliant sont représentées par des arêtes.
graphe - Activité C
Le zoom est accessible dans la version Premium.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
1
Compléter le tableau ci‑dessous avec un 1 lorsque l'on peut se rendre directement d'une ville à l'autre en train sans faire étape par une autre ville et avec un 0 si c'est impossible.

ABCDE
A0




B

0



C


0


D



0

E




0

2
Notons \text{M} la matrice carrée dont les coefficients sont les nombres obtenus dans le tableau précédent. À l'aide de la calculatrice, déterminer \mathrm{M}^{2} et \mathrm{M}^{3}.


3
Déterminer le nombre de chemins composés de deux arêtes pour aller de la ville \text{D} à la ville \text{A} et comparer ce nombre avec le coefficient m_{4,1} de la matrice \mathrm{M}^{2}.


4
Déterminer le nombre de chemins composés de 3 arêtes pour aller de la ville \text{C} à la ville \text{D} et comparer ce nombre avec le coefficient m_{4,3} de la matrice \mathrm{M}^{3}.
Afficher la correction
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Bilan
Pour un graphe donné, conjecturer une méthode permettant de calculer le nombre de chaînes de longueur k entre deux sommets.
Afficher la correction

Une erreur sur la page ? Une idée à proposer ?

Nos manuels sont collaboratifs, n'hésitez pas à nous en faire part.

Oups, une coquille

j'ai une idée !

Nous préparons votre pageNous vous offrons 5 essais
collaborateur

collaborateurYolène
collaborateurÉmilie
collaborateurJean-Paul
collaborateurFatima
collaborateurSarah
Utilisation des cookies
Lors de votre navigation sur ce site, des cookies nécessaires au bon fonctionnement et exemptés de consentement sont déposés.