10. Structures récursives non linéaires: les graphes

Beaucoup de problèmes sont naturellement formulés en termes d'objets et de connexions entre ces objets. Ces "connexions" peuvent aussi bien être réelles (liens physiques) que virtuelles (p.e. relation d'ordre). Par exemple, pour un réseau routier, on peut se demander :

Quel est le chemin le plus rapide pour aller de Genève à Nantes ?

Quelle est la manière la plus économique d'aller de Genève à Nantes ?

Pour un circuit électrique :

Tous les éléments sont-ils interconnectés ?

Si un tel circuit est construit, fonctionnera-t-il ?

Pour l'ordonnancement de tâches d'un processus :

Est-ce que toutes les tâches du processus de fabrication seront exécutables? Dans quel ordre?

Un graphe est un objet mathématique qui modélise parfaitement de telles situations.

10.1. Nomenclature

Table des matières.

Site Hosting: Bronco