Leçon 26 :

Problèmes conduisant à
une modélisation par
des graphes ou des
matrices
Niveau : Terminale mathématiques expertes
Prérequis
• Notions sur les matrices
• Notions sur les graphes
• Probabilités
• Variables aléatoires
• Suites
Plan

I. Introduction

II. Modélisation par des matrices

III. Modélisation par des graphes

IV. Modélisation par des matrices et des graphes

 I. Introduction

Leibniz
1963 :
Théorie des
déterminants

• Définition : Modéliser (d’après Eduscol)

La compétence « Modéliser », si on la prend dans son
acception la plus large, renvoie pour le mathématicien au
fait d'utiliser un ensemble de concepts, de méthodes, de
théories mathématiques qui vont permettre de décrire,
comprendre et prévoir l'évolution de phénomènes
externes aux mathématiques.
I. Modélisation par des matrices
• Systèmes linéaires
• Systèmes linéaires
• Suites de matrices
• Suites de matrices
• Transformations géométriques
 II. Modélisation par des graphes
• Le problème de l’enveloppe
Peut-on parcourir une fois et une seule fois ces deux figures sans lever le crayon ?

Compétences : modéliser, représenter, communiquer, chercher et raisonner

• Le problèmes des sept ponts de Königsberg
• D’autres modélisations par des graphes
I. Modélisation par des graphes et des matrices
• Graphe et matrice adjacente
• Chaîne de Markov
• Chaîne de Markov
• Chaîne de Markov