Les graphes *modélisent* de nombreuses situations concètes où interviennent des *objets en interaction*. 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 TdG permettent de démontrer facilement des propriétés. LEs applications de la TdG et de la *Recherche Opérationnelle* sont aujourd'hui immenses tant au plan civil que militaire. La théorie des graphes n'est pas une branche indépendante des mathématiques car elle se rattache à la programmation convexe, topologie...