Reprise du travail sur l’interface de construction de graphes « simples ». L’environnement permet de se familiariser avec certaines caractéristiques élémentaires des graphes. Il permet surtout de s’approprier la recherche de solutions éventuelles de problèmes classiques dans des cas simples : connexité, plus court chemin, coloration, graphes probabilistes.
A terme, il s’agit de profiter de cet outil interactif dans le cours de spécialité math de Terminale ES entre autre.
De nombreuses tâches sont en cours d’élaboration :
- Coloration et algorithmes associés,
- évolution des graphes de transition (probabilistes).
- algorithme de connexité, de plus court chemin
Le mode de construction et celui de tracé de chemins permettent déjà de tester certaines fonctionnalités de l’environnement : utilisation de l’interface en ligne.
