Spé. TES

Graphes

Objectifs du programme

L'enseignement de spécialité prend appui sur la résolution de problèmes. […] Plusieurs exemples de problèmes sont donnés à titre indicatif.

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

[…] les graphes […] apparaissent comme des outils pour résoudre des problèmes.

Exemples de problèmes

Gestion de flux, problèmes simples de partitionnement de graphes sous contraintes, problème du voyageur de commerce, gestion de trafic routier ou aérien, planning de tournois sportifs, etc.

[…]

Codage par un graphe étiqueté, applications à l'accès à un réseau informatique, reconnaissance de codes.

Contenu

  • Graphes : sommets, sommets adjacents, arêtes, degré d'un sommet, ordre d'un graphe, chaîne, […], graphe complet, graphe connexe, chaîne eulérienne, […]
Lionel Avon