Spé. TES

Matrice d'adjacence d'un graphe

Objectifs du programme

L'enseignement de spécialité prend appui sur la résolution de problèmes. […]

L'étude de telles situations conduit à un travail de modélisation et place les élèves en position de recherche.

[…] Les matrices […] apparaissent comme des outils pour résoudre des problèmes.

Contenu

  • Graphes : […] chaîne, longueur d'une chaîne, […] matrice d'adjacence associée à un graphe.
Lionel Avon