Notre travail a été développé sur trois points essentiels, le premier point, un rappel des concepts de base de la théorie des graphes dans les deux premiers chapitres. Ensuite pour le deuxi`eme point, nous nous sommes ...