L'objectif de ce travail est de montrer l'utilité de la théorie des graphes en optimisation, o u on a mit en oeuvre la résolution de certains problèmes de la RO, et cela en cherchant quelques problèmes d'opti- misation ...