
Mathématiques expertes · Terminale · Graphes et matrices · 4.º Período
Introduction aux graphes
Vocabulaire des graphes (sommets, arêtes, degrés), graphes complets, connexes et notion de chemin.
Programmes OfficielsBOEN spécial n°8 du 25 juillet 2019 - GraphesCompétence : Représenter des situations par des graphes
À propos de ce thème
Vocabulaire des graphes (sommets, arêtes, degrés), graphes complets, connexes et notion de chemin.
Questions clés
- Comment modéliser un réseau à l'aide d'un graphe ?
- Qu'est-ce qu'une chaîne eulérienne ?
- Comment déterminer le plus court chemin dans un graphe pondéré ?
Plus dans Graphes et matrices
Calcul matriciel
Définition des matrices, opérations (addition, multiplication), matrice inverse et résolution de systèmes linéaires.
2 methodologies
Graphes probabilistes et chaînes de Markov
Modélisation de situations aléatoires évolutives par des graphes probabilistes et utilisation des matrices de transition.
2 methodologies