Les graphes modélisent de nombreuses situations concrètes où interviennent des objets en interaction :
- Les interconnexions routières, ferroviaires ou aériennes entre différentes agglomérations,
- Les liens entre les composants d'un circuit électronique,
- Le plan d'une ville et de ses rues en sens unique,...
Les graphes permettent de manipuler plus facilement des objets et leurs relations avec une représentation graphique naturelle. L'ensemble des techniques et outils mathématiques mis au point en Théorie des Graphes permettent de démontrer facilement des propriétés, d’en déduire des méthodes de résolution, des algorithmes, ...
- Quel est le plus court chemin (en distance ou en temps) pour se rendre d'une ville à une autre ?
- Comment minimiser la longueur totale des connexions d'un circuit?
- Peut-on mettre une rue en sens unique sans rendre impossible la circulation en ville ?
- Enseignant: Hichem Betaouaf
- Enseignant: NIHAD MEGHELLI-GAOUAR