OPTIMISATION ET THÉORIE DES GRAPHES