Dans ce mémoire, nous nous intéressons à abordé certainement l’un des plus fameux sujets de la théorie des graphes. En particulier, nous montrons quelques méthodes d’optimisation utilisées dans ce cadre afin d’obtenir des ...